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Module  Overview 


If  you  have  ever  participated  in  a building  or  renovation  project,  you  know  that  its  success  depends  on  careful 
planning  and  organization.  Between  the  initial  drawings  and  the  final  touches,  numerous  jobs  need  to  be  done, 
some  of  which  must  be  performed  in  a particular  order.  For  example,  the  foundation  and  basement  must  be 
poured  before  framing  can  begin.  Other  tasks,  like  electrical  work  and  plumbing,  can  be  done  in  either  order, 
and,  thus,  be  scheduled  at  your  convenience  or  when  the  skilled  tradespeople  are  available. 

Itemized  lists,  flow  charts,  and  diagrams  can  help  you  plan  and  avoid  costly  mistakes  in  building  and 
renovation  projects.  These  strategies  are  also  useful  in  a branch  of  mathematics  called  combinatorics.  You 
can  use  combinatorics  to  detemine  the  number  of  ways  tasks  can  be  done. 


In  this  module  you  will  explore  the  number  of  ways  a combination  of  tasks  can  be  performed.  In  your 
exploration  you  will  make  lists,  draw  diagrams,  and  derive  and  apply  formulas.  In  Section  1 you  will  focus 
on  the  number  of  ways  objects  or  tasks  can  be  arranged  and  combined.  In  Section  2 you  will  build  on  these 
skills  to  solve  pathway  problems  involving  Pascal’s  triangle  and  the  Binomial  Theorem. 


Module  6:  Combinatorics 


Section  1 : 
Permutations 
and 

Combinations 


Section  2: 
Pathways, 
Pascal's  Triangle, 
and  the 

Binomial  Theorem 


l 


Pure  Mathematics  30:  Module  6 


Assessment 

The  document  you  are  presently  reading  is  called  a Student  Module  Booklet.  It  will  show  you,  step  by  step, 
what  to  do  and  how  to  do  it. 


This  module,  Combinatorics,  has  several  sections.  Within  each  section,  your  work  is  grouped  into  activities. 
Within  the  activities,  there  are  readings  and  questions  for  you  to  answer.  By  completing  these  questions 
you  will  construct  your  own  learning,  discover  mathematical  connections,  and  practise  or  apply  what  you 
have  learned.  The  suggested  answers  in  the  Appendix  of  this  Student  Module  Booklet  will  provide  you  with 
immediate  feedback  on  your  progress. 


In  this  module  you  will  be  directed  to  the  accompanying  Assignment  Booklets.  You  are  expected  to  complete 
two  Assignment  Booklets  for  this  module.  Your  grading  in  this  module  is  based  upon  the  assignments  that  you 
submit  for  assessment.  The  mark  distribution  is  as  follows: 


35  marks 

31  marks 
34  marks 


Assignment  Booklet  6A 
Section  1 Assignment 
Assignment  Booklet  6B 
Section  2 Assignment 
Final  Module  Assignment 

TOTAL 


100  marks 
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Module  Overview 


Strategies  for  Completing  a Module 

Before  you  begin,  organize  your  materials:  Student  Module  Booklet,  textbook,  Assignment  Booklets,  binder, 
lined  paper,  graph  paper,  graphing  calculator,  pens,  pencils,  and  so  on.  Make  sure  you  have  a quiet  area  in 
which  to  work,  away  from  distractions.  Set  up  your  time  schedule. 

To  achieve  success  in  this  module,  be  sure  to  read  all  your  instructions  carefully  and  work  slowly  and 
systematically  through  the  material.  Remember,  it’s  the  work  you  do  in  this  Student  Module  Booklet  that 
will  prepare  you  for  your  assignments  and  final  test.  Try  to  set  realistic  goals  for  yourself  each  day;  and  once 
you’ve  set  them,  stick  to  them.  Submit  your  assignments  regularly,  and  don’t  forget  to  review  your  work  before 
handing  it  in.  Careful  work  habits  will  greatly  increase  your  chances  for  success  in  Pure  Mathematics  30. 

Good  luck! 
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Permutations  and 
Combinations 


Assembly  lines  are  used  to  manufacture  a variety  of  items,  from  toasters 
to  vehicles.  Before  an  assembly  line  can  be  set  up,  the  company  must 
explore  numerous  possibilities  in  order  for  the  assembly  line  to  operate 
as  effectively  and  efficiently  as  possible.  There  are  steps  in  an  assembly  line  that 
must  come  before  other  steps;  there  are  steps  that  must  be  done  in  succession; 
and  there  are  steps  that  can  appear  at  many  points  in  the  assembly  line. 

With  this  in  mind,  can  you  imagine  the  number  of  possible  ways  an  assembly  line 
of  complex  items,  like  cars  and  trucks,  can  be  set  up?  To  give  you  an  idea,  if  there 
are  as  few  as  1 0 optional  steps  within  an  assembly  line,  then  there  are  as  many  as 
3 628  800  different  ways  of  setting  up  that  assembly  line! 

In  this  section  you  will  explore  how  items  can  be  arranged  and  combined.  This 
branch  of  mathematics,  called  combinatorics,  includes  the  study  of  permutations 
and  combinations.  You  will  use  permutations  to  investigate  the  number  of  ways 
items  can  be  ordered,  and  you  will  use  combinations  to  explore  the  number 
of  ways  you  can  select  an  item.  Some  problem  situations  will  involve  both 
permutations  and  combinations. 
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Activity  1 : The  Fundamental  Counting 
Principle 

Nowadays,  whenever  you  call  a company 
for  information,  especially  large 
corporations,  you  have  to  go  through  a 
series  of  recorded  messages.  For  example, 
you  may  hear  a welcoming  statement  and 
then,  “For  service  in  English,  press  1 . For 
service  in  French,  press  2.”  Once  you  have 
pressed  either  1 or  2,  you  then  move  to  a 
main  menu,  where  you  press  a number  on 
your  touch-tone  phone  to  get  a specific 
department.  Within  each  main-menu  item,  a 
sub-menu  may  be  present.  This  menu  most 
likely  allows  you  to  talk  to  a specific  person 
or  position  within  the  department. 

Systems  like  this  are  implemented  to 
serve  the  customer’s  needs  quickly,  reducing  waiting  time  and,  thus,  reducing 
frustration.  This  is  why  the  design  of  these  systems  is  critical. 

In  order  to  set  up  a messaging  system,  the  company  needs  to  know  the  nature 
of  most  customer  calls.  This  way,  the  majority  of  the  customers  should  be  able 
to  make  quick  and  appropriate  choices  when  they  phone.  Using  diagrams,  such 
as  tree  diagrams,  to  show  how  calls  will  be  routed  may  help  select  the  most 
efficient  design. 

In  this  activity  you,  too,  will  use  tree  diagrams  to  explore  the  number  of  ways 
several  related  tasks  can  be  performed.  You  will  then  summarize  the  results  of 
this  exploration  using  the  Fundamental  Counting  Principle. 

Turn  to  page  334  of  MATHPOWER  12  and  read  “The  Fundamental  Counting 
Principle.” 

1.  Answer  the  following  on  pages  334  and  335  of  the  textbook. 

a.  “Explore:  Draw  a Tree  Diagram” 

b.  questions  1 to  4 of  “Inquire” 


Turn  to  page  83  to  compare  your  responses  with  those  in  the  Appendix. 
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H Communication 
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H Reasoning 
H Technology 
H Visualization 


A tree  diagram  models  the  number  of  ways  of  performing  a multi-stage  task.  A 
tree  diagram  is  a very  good  visual  aid;  but  as  the  number  of  ways  of  doing  the 
stages  increases,  the  tree  diagram  becomes  very  tedious  to  draw.  An  alternative  to 
drawing  a tree  diagram  is  using  the  Fundamental  Counting  Principle. 

Fundamental  Counting  Principle 

If  a task  is  made  up  of  stages,  the  total  number  of  ways  of performing  the 
task  is  mxnxpx  ...,  where  m is  the  number  of  ways  of performing  the 
first  stage,  n is  the  number  of  ways  of performing  the  second  stage,  p is  the 
number  of  ways  of performing  the  third  stage,  and  so  on. 

The  following  example  uses  both  methods:  a tree  diagram  and  the  Fundamental 
Counting  Principle. 

Example 

On  an  English  test,  a student  must  write  two  essays.  For  the  first  essay,  the 
student  must  select  from  topics  A,  B,  and  C.  For  the  second  essay,  the  student 
must  select  from  topics  1,  2,  3,  and  4.  How  many  different  ways  can  the  student 
select  the  two  essay  topics? 

Solution 

Method  1:  Using  a Tree  Diagram 


First  Essay  Second  Essay  Selection 


The  student  can  select  the  two  essays  12  ways. 
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Method  2:  Using  the  Fundamental  Counting  Principle 

The  task  of  choosing  essay  topics  has  two  stages:  choosing  an  essay  from  topics 
A,  B,  and  C and  choosing  an  essay  from  topics  1,  2,  3,  and  4. 

The  total  number  of  ways  of  selecting  the  two  essays  is  the  product  of  the  choices 
available  at  each  of  the  two  stages. 

Number  of  ways  = 3 x 4 
= 12 


The  student  can  select  the  two  essays  12  ways. 


By  comparing  the  two  methods  in  the 
preceding  example,  note  that  the 
Fundamental  Counting  Principle  simply 
describes  how  the  tree  diagram 
branches  outward  to  all  possibilities. 


Turn  to  page  335  of  MATHPOWER  12  and  work 
through  Example  1 . 


2.  Answer  questions  1 and  3 of  “Practice”  on  page  336  of  the  textbook. 


Turn  to  page  87  to  compare  your  responses  with  those  in  the  Appendix. 


You  can  use  the  Fundamental  Counting  Principle  to  determine  the  number  of 
ways  of  performing  a multi-stage  task  without  having  to  draw  a tree  diagram  that 
is  too  cumbersome  or  time  consuming.  The  following  example  and  questions 
will  provide  you  with  further  practice  in  applying  the  Fundamental  Counting 
Principle. 

Turn  to  page  336  of  MATHPOWER  12  and  work  through  Example  2. 

3.  Answer  questions  5,  6,  and  9 to  14  of  “Applications  and  Problem  Solving”  on 
pages  336  and  337  of  the  textbook. 


Turn  to  page  88  to  compare  your  responses  with  those  in  the  Appendix. 


Section  1 : Permutations  and  Combinations 
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Now  Try  This 


In  this  activity  you  saw  how  a tree  diagram  aids  in  visualizing  the  number 
of  ways  a task  can  be  done  by  listing  all  of  the  possibilities.  You  can  also  use 
diagrams  along  with  your  powers  of  deductive  reasoning  to  help  you  eliminate 
possibilities.  Try  using  a diagram  to  help  you  solve  the  following  puzzle. 

4.  Turn  to  page  337  of  MATHPOWER  12  and  answer  “LOGIC  POWER.” 


Turn  to  page  9 1 to  compare  your  response  with  the  one  in  the  Appendix. 


Looking  Back 

In  this  activity  you  explored  the  number  of  ways  multi-stage  tasks  can  be 
performed  using  tree  diagrams  and  the  Fundamental  Counting  Principle. 

You  can  use  these  approaches  to  analyze  your  own  daily  activities.  In  your 
journal,  make  a list  of  the  things  you  have  to  do  tomorrow  morning,  afternoon, 
and  evening.  How  many  different  ways  could  you  schedule  your  day? 
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Activity  2:  Permutations 

Often,  people  perform  many 
routine,  daily  tasks  in  the  same 
way  and  in  the  same  order.  Think 
of  how  you  prepare  for  work  or 
school  in  the  morning.  When  your 
day  involves  a change  in  routine, 
then  planning  is  a must  to  fit 
everything  into  a busy  schedule  so 
you  can  accomplish  all  you  want 
to  accomplish. 

If  you  think  your  life  is 
complicated,  think  of  how 
complicated  the  lives  of  the 
astronauts  on  the  Apollo  1 1 
moon  mission  were.  They 
had  to  perform  complex  tasks 
continually  on  their  mission.  As  a 
matter  of  fact,  NASA’s  schedules 
for  the  Apollo  astronauts  were 
evaluated  by  a mathematician,  Dr.  Ronald  L.  Graham,  to  ensure  that  everything 
could  be  done  in  the  most  efficient  manner  possible. 

If  you  have  access  to  the  Internet,  you  can  find  out  more  about  the  Apollo  moon 
missions  at  the  following  website: 

http://www.hq.nasa.gov/office/pao/History/SP-4214/contents.html 

In  this  activity  you  will  explore  permutations.  Setting  up  a schedule  of  your 
school  classes  or  arranging  your  daily  activities  are  practical  examples  of 
permutations.  You  will  shortly  discover  that  the  formulas  for  permutations  are 
based  on  the  Fundamental  Counting  Principle. 

Turn  to  page  338  of  MATHPOWER  12  and  read  “Permutations.” 

1.  Answer  the  following  on  page  338  of  the  textbook. 

a.  “Explore:  Look  for  a Pattern”  b.  questions  1 to  6 of  “Inquire” 


Turn  to  page  93  to  compare  your  responses  with  those  in  the  Appendix. 
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factorial  notation: 

used  to  represent 
the  product  of  the 
first  n natural 
numbers 


As  you  have  seen  from  the  previous  questions,  the  number  of  arrangements  or 
permutations  of  n different  objects  is  as  follows: 

nx(n-  1)  x (n  -2)  x(h-3)x  ...x3x2x  1 

In  mathematics,  there  is  a notation  for  a product  of  this  type,  called  factorial 
notation.  It  is  represented  by  n\  and  is  read  as  “n  factorial.”  For  example, 

1!  = 1 

2!  = 2xl  = 2 
3!  = 3x2xl  = 6 
4!  = 4x3x2xl  = 24 
5!  = 5x4x3x2xl  = 120 

By  definition,  0!  = 1.  The  reason 
for  this  definition  will  become  apparent  as  you 
your  way  through  the  formulas  in  this  module. 

Another  thing  you  must  remember  is  that  n ! is  < 
defined  if  n is  a whole  number.  This  means  numbers 

like  1.5!  and  (-2)!  are  undefined.  Many  calculators,  however,  will  return  a value 
for  1.5!  (along  with  other  halves,  like  2.5!  and  10.5!).  The  calculator,  in  this  case, 
is  giving  a value  of  the  gamma  function.  The  gamma  function  is  a generalization 
of  the  factorial  for  non-natural  numbers.  For  more  information,  visit  the 
following  website: 

http://www.rskey.org/gamma.htm 

Example 


Evaluate  each  expression  using  the  factorial  feature  on  your  graphing  calculator. 


Solution 


[ Select  the  PRB  menu.  ] 
(T)  (4:!)  (ENTER) 
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b.  (IT) (math) 

[ Select  the  PRB  menu.  ] 

Q (4: !)  (ENTER)  Q Q 
(MATH  J [ Select  the  PRB  menu.  ] 
Q (4:!)  (ENTER) 


Turn  to  page  339  of  MATHPOWER  12  and  work  through  Examples  1 and  2. 

2.  Answer  questions  1,  3,  5,  11,  12,  and  13  of  “Practice”  on  page  342  of  the 
textbook. 


Turn  to  page  94  to  compare  your  responses  with  those  in  the  Appendix. 


Now  that  you  are  familiar  with  factorial  notation,  you  will  investigate  its  role  in 
formulas  for  permutations.  You  will  also  explore  the  relationship  between  these 
formulas  and  the  Fundamental  Counting  Principle.  Recall  from  the  first  part 
of  this  activity  that  the  number  of  permutations  of  n distinct  objects  is  n\.  The 
formula  is  often  written  as  follows: 
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The  symbol  nPn  may  be  read  as  “w  permute  nP  It  indicates  that  all  n objects  are 
included  in  each  arrangement. 

Example 

How  many  different  ways  can  6 different  books  be  arranged  on  a shelf? 

Solution 

Method  1:  Using  the  Formula  for  P 

® n n 

Because  all  six  books  are  being  arranged, 
n = 6. 

P = n\ 

/,=«! 

= 120 

Six  books  can  be  arranged  720  different 
ways. 

Method  2:  Using  the  Fundamental  Counting  Principle 

Because  there  are  six  books  to  arrange  on  the  shelf,  there  are  six  stages  in  the 
problem.  You  must  decide  what  the  first  book  will  be,  what  the  second  book  will 
be,  what  the  third  book  will  be,  and  so  on. 

There  are  6 choices  for  the  first  book,  5 choices  for  the  second  book,  4 choices 
for  the  third  book,  and  so  on. 

Number  of  arrangements  = 6x5x4x3x2xl 
= 6! 

= 120 


Six  books  can  be  arranged  720  different  ways. 
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If  all  permutation  questions  were 
this  simple,  tasks  in  this  activity 
would  be  relatively  simple. 
However,  in  most  questions 
restrictions  or  conditions  are 
imposed  on  the  arrangements. 


Example 

Alexa  has  3 different  math  books  and  4 
different  geography  books.  Determine 
the  number  of  ways  all  7 books  can  be 
arranged  on  the  shelf  if 


a.  there  are  no  restrictions 

b.  the  math  books  are  on  the  left  and  the  geography  books  are  on  the  right 

c.  the  books  in  the  same  subject  must  be  kept  together 


Solution 


a.  Use  the  formula  for  P . 

n n 

Because  all  7 books  are  being 
arranged,  n-1. 


- 5040 

All  seven  books  can  be  arranged 
5040  ways. 

b.  There  are  two  stages  in  this  problem.  You  must  arrange  the  math  books 
first,  then  arrange  the  geography  books  on  the  right. 

The  number  of  ways  of  arranging  the  math  books  is  3 ! . 

The  number  of  ways  of  arranging  the  geography  books  is  4!. 

Using  the  Fundamental  Counting  Principle, 


Number  of  arrangements  = 3 ! x 4 ! 

= 6x24 
= 144 

There  are  144  ways  to  arrange  the  math  books  followed  by  the  geography 
books. 
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c.  This  problem  is  the  same  as  question  b.,  except  that  either  the  math  books 
or  the  geography  books  can  be  on  the  left. 

Therefore,  you  must  multiply  the  answer  to  question  b.  by  2!. 

Number  of  arrangements  = 3 ! x 4 ! x 2 ! 

= 6x24x2 
= 288 

There  are  288  ways  to  arrange  the  seven  books  so  the  subjects  are  kept 
together. 


A father,  mother,  2 boys,  and  3 girls  are  asked  to 
line  up  for  a photograph.  Determine  the  number 
of  ways  they  can  line  up  if 


Exomple 


On  occasion,  you  cannot 
approach  a problem  directly. 
Consider  the  following  example. 


a.  there  are  no  restrictions 

b.  the  parents  stand  together 

c.  the  parents  do  not  stand  together 

d.  all  the  females  stand  together 


Solution 


a.  Use  the  formula  for  P 

Since  all  7 people  must  line  up,  n — 1. 


P =n\ 


P =7' 

7 7 H 


= 5040 


There  are  5040  ways  the  family  can  line  up  for  a photograph. 
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b.  If  the  parents  stand  together,  they  can  be  considered  a unit,  reducing  the 
value  of  n from  7 to  6. 

If  n = 6,  there  are  6!  arrangements. 

However,  in  each  of  these  arrangements,  the  parents  can  switch  places 
and  still  stand  side  by  side. 

Number  of  arrangements  = 6 ! x 2 ! 

= 720x2 
= 1440 

There  are  1440  ways  the  family  can  line  up  for  the  photograph  if  the 
parents  stand  together. 

c.  Approach  this  question  indirectly. 

Recall  from  the  answer  to  question  a.  that  there  were  5040  arrangements 
possible  without  any  restrictions. 

From  the  answer  to  question  b.,  there  were  1440  arrangements  if  the 
parents  stood  together. 

Therefore,  if  the  parents  don’t  stand  together,  the  number  of 
arrangements  is 

Total  with  no  restrictions  - Total  with  parents  together  = 7 ! - 6 ! x 2 ! 

= 5040-1440 
= 3600 

d.  This  question  is  similar  to  question  b.  Consider  the  females  as  a unit. 
There  are  3 other  people  in  addition  to  the  females.  Therefore,  n = 4. 
When,  n = 4,  there  are  4!  possible  arrangements.  But,  even  though  the 

4 females  are  standing  together,  they  can  be  arranged  among  themselves 
in  4!  ways. 

Number  of  arrangements  = 4 ! x 4 ! 

= 24x24 
= 576 


There  are  576  different  ways  the  family  can  line  up  if  the  females  stand 
together. 
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3. 


4.  How  many  even,  4-digit  numbers  can  be  formed  using  2,  3,  4,  and  5? 

5.  How  many  different  ways  can  4 math  books  and  5 other  books  be  arranged 
on  a shelf  if  the  math  books  are  kept  together? 

6.  How  many  arrangements  are  possible  of  all  of  the  letters  of  CANTER  if  the 
vowels  cannot  be  adjacent? 

7.  Aaron  has  3 math  books,  4 science  books,  and  5 history  books.  How  many 
different  ways  can  these  books  be  arranged  on  a shelf  if  books  of  the  same 
subject  must  be  kept  together? 


must  alternate? 


How  many  possible  letter  arrangements 
can  be  formed  using  all  of  the  letters  of 
COUPLES  if  the  consonants  and  vowels 


— — 

Now  it's  your  turn  to  solve 
permutations  involving  restrictions, 
k. 


Turn  to  page  95  to  compare  your  responses  with  those  in  the  Appendix. 


In  the  preceding  questions  the  objects  being  arranged  were  all  different.  What 
if  some  of  the  objects  were  identical?  How  many  different  arrangements  would 
there  be? 

Turn  to  page  339  of  MATHPOWER  12  and  read  from  the  red  line  near  the  bottom 
of  the  page  to  the  red  line  on  page  341,  working  through  Example  3. 

When  doing  the  following  questions,  remember  to  apply  the  following  principle: 

Principle 

The  number  of  distinguishable  permutations  of  n objects,  of  which  a objects 
are  identical,  another  b objects  are  identical,  and  another  c objects  are 
identical,  and  so  on,  is 

n\ 

a\b\c\ ... 
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8.  Determine  the  number  of  distinguishable  arrangements  for  each  of  the 
following  words. 

a.  SASKATOON 

b.  MISSISSIPPI 

9.  How  many  different  numbers  can  be  formed  by  using  all  of  the  following 
digits? 

2,  2,  4,  4,  and  5 


Turn  to  page  97  to  compare  your  responses  with  those  in  the  Appendix. 


In  the  last  part  of  this  activity  you  will  investigate  situations  in  which  n objects 
are  available,  but  not  all  of  them  are  used  to  form  arrangements.  For  example, 
suppose  you  have  1 0 books  and  only  3 spaces  for  them  on  a shelf.  How  many 
ways  could  you  fill  those  spaces  on  the  shelf?  To  discover  how  to  answer  this 
type  of  problem,  read  on! 

Turn  to  pages  341  of  MATHPOWER  12  and  read  from  the  red  line  to  the  bottom 
of  the  page,  working  through  Example  4. 

10.  Answer  the  following  on  page  342  of  the  textbook. 

a.  questions  8,  9,  10,  16,  18,  and  20  of  “Practice” 

b.  questions  21  to  25. a.  of  “Applications  and  Problem  Solving” 


Turn  to  page  97  to  compare  your  responses  with  those  in  the  Appendix. 


As  you  discovered,  the  formula  for  the  number  of  permutations  of  n objects  taken 
r at  a time  is  as  follows: 
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Mathematical 

Process 

9 Communication 
□ Connection 
9 Estimation 
9 Mental  Math 
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9 Reasoning 
9 Technology 
9 Visualization 


Example 

Evaluate  P using  pencil  and  paper  and  a graphing  calculator. 

Solution 

Method  1:  Using  Pencil  and  Paper 

P = 10! 

10  3 (10-3)! 

= 10! 

7! 

= 10x9x8 
= 720 


Method  2:  Using  a Graphing  Calculator 


The  formula  P = , where  r < n,  is  consistent  with  the  formula  P =n\. 

n r (w-rj!  J 1 n n 

If  r = n,  then 


n\ 

( n — r)\ 
n\ 

(n  — n)\ 
n\ 


0! 

- pl 
~ 1 

= n\ 
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Example 

Solve  2(wJP2)  = 60  for  n 

Solution 

2U)  = 60 

P2  - 30 


As  you  have  just  seen,  one  of  the 
reasons  why  0!  must  be  defined  as  1 is 
so  that  the  formulas  for  nPr  and  nPn  are 
consistent.  In  the  next  example,  you 
will  see  how  the  formula  for  nPr  can  be 
used  in  an  equation. 


: * r — 30  < — Apply  the  formula  for  P . 

n-2)\ 


«(«  — !)  = 30 


n2  — n -30  = 0 


(«-6)(n  + 5)  = 0 


n — 6 = 0 or  « + 5 = 0 
n=6  n=— 5 


However,  for  P2  to  be  defined,  the  value  of  n must  be  a whole  number  and  n>  2. 
Therefore,  n - 6. 


20 


Section  1 : Permutations  and  Combinations 


Mathematical 

Process 


H Communication 
Q Connection 

■ Estimation 

■ Mental  Math 

□ Problem  Solving 

■ Reasoning 

■ Technology 

■ Visualization 


Mathematical 

Process 


□ Communication 

■ Connection 

■ Estimation 
H Mental  Math 

9 Problem  Solving 
HI  Reasoning 
H Technology 
H Visualization 


11.  Solve  each  of  the  following  for  n. 

a.  P = 12 

n 2 

b.  nP3  = 42n 


Turn  to  page  101  to  compare  your  responses  with  those  in  the  Appendix. 


Now  Try  This 

All  of  the  questions  and  examples  that  you 
have  done  have  involved  arranging  objects  in 
a particular  order.  In  the  next  activity,  which 
deals  with  combinations,  order  will  not  be 
relevant.  The  first  step  after  reading  any 
combinatoric  problem  is  to  decide  whether  or 
not  order  is  important.  For  example,  coaching 
staffs  of  sports  teams,  especially  professional 
sports  teams,  are  always  concerned  with  wins, 
losses,  and  ties  and  the  order  in  which  they 
occur. 

12.  Give  one  reason  why  the  coach  of  a team 
would  be  concerned  about  the  order  in 
which  the  wins,  losses,  and  ties  occur. 

13.  Turn  to  page  342  of  MATHPOWER  12  and  answer  question  27  of 
“Applications  and  Problem  Solving.” 


Turn  to  page  102  to  compare  your  responses  with  those  in  the  Appendix. 


Looking  Bock 

In  this  activity  you  explored  permutations  of  n objects,  permutations  of  n 
objects  taken  r at  a time,  permutations  with  restrictions,  and  distinguishable 
permutations. 

In  your  journal,  distinguish  among  these  types  of  permutations.  For  each  type 
of  permutation,  give  at  least  one  example  to  illustrate  the  procedures  for  solving 
related  problems.  Discuss  what  you  have  written  with  another  student  taking  Pure 
Mathematics  30. 


Pure  Mathematics  30:  Module  6 


Activity  3:  Combinations 


If  you  have  gone  shopping  for  clothes  with  friends  or  family,  you  have  probably 
had  to  wait  patiently  until  they  made  a decision  as  to  what  to  purchase.  To  help 
customers  make  up  their  minds,  salesclerks  lay  out  a couple  of  pairs  of  pants  and 
several  shirts.  This  way,  customers  can  quickly  make  comparisons  and  select  the 
preferred  combination. 

In  mathematics,  a selection  from  a set  of  objects  is  also  called  a combination. 
When  a selection  is  made,  the  order  in  which  the  elements  are  chosen  is  not 
important.  The  same  would  be  true,  for  example,  when  choosing  a shirt  and  pants 
combination.  It  doesn’t  matter  which  item  you  buy  first;  what  is  important  is  the 
final  look  of  the  outfit. 

In  this  activity  you  will  derive  and  apply  the  formula  for  determining  the  number 
of  ways  a selection  from  a set  can  be  made  when  the  order  does  not  matter. 

Example 

A customer  is  trying  to  decide  between  2 different  pairs  of  pants  and  6 different 
shirts.  How  many  combinations  of  1 pair  of  pants  and  1 shirt  are  possible? 

Solution 

Use  a tree  diagram  to  illustrate  the  possible  selections.  In  the  diagram,  use  Px  and 
P2  to  represent  the  pants  and  Sp  S2,  S3,  S4,  S5,  and  S6  to  represent  the  shirts. 
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selection  of  all  or 
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the  order  of  the 
selection  is  not 
important 
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Using  the  Fundamental  Counting  Principle,  2x6=  12  outfits  are  possible. 


In  the  questions  that  follow,  you  will  make 
a conjecture  about  the  formula  for 
determining  the  number  of  combinations. 


Turn  to  page  345  of  MATHPOWER  12  and  read 
“Combinations.” 

1 . Answer  the  following  on  page  345  of  the  textbook. 

a.  “Explore:  Look  for  a Pattern” 

b.  questions  1 to  4 of  “Inquire” 


Turn  to  page  103  to  compare  your  responses  with  those  in  the  Appendix. 
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Now,  you  will  work  through  an  example;  then  you  will  derive  a formula  related 
to  the  conjecture  you  just  made  about  the  relationship  between  permutations  and 
combinations. 

Example 

A tray  contains  4 different  cookies. 

a.  How  many  ways  can  you  select  and 
arrange  3 cookies  from  the  tray? 

b.  How  many  ways  can  you  select 
3 cookies  from  the  tray  if  order 
doesn’t  matter? 


c.  How  are  the  answers  to  questions 
a.  and  b.  related? 

Solution 

a.  Order  is  important.  Therefore,  this  is  a permutation  of  4 objects  taken 
3 at  a time. 

n = 4 and  r = 3 


4! 

(4-3)! 

_ 44 
1! 

=4x3x2 
= 24 

There  are  24  ways  of  selecting  and  arranging  three  cookies  from  the  tray. 

b.  Let  the  set  {A,  B,  C,D}  represent  the  cookies  on  the  tray. 

The  three-cookie  combinations  are  {A,  B,  C},  {A,  B,D},  {A,  C,D},  and 
{B,C,D}. 

There  are  4 ways  of  selecting  three  cookies  from  the  tray  if  order  does 
not  matter. 
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c.  The  symbol  used  to  represent  the  number  of  combinations  is  4C3,  which 
is  read  “4  choose  3.”  This  implies,  “From  4,  choose  3.”  Here,  4C3  = 4. 

The  answers  to  questions  a.  and  b.  were  24  and  4 respectively. 

Notice  that  4P3  = 4C3  x 6 or  4C3  x 3 ! . 

There  are  6 or  3 ! times  as  many  permutations  as  combinations  because 
there  are  3 ! ways  of  arranging  the  three  cookies  once  they  are  chosen. 


The  permutation  P represents  two  tasks:  selecting  r objects  from  a set  of  n 
objects  first,  then  arranging  the  r objects  selected.  Using  the  Fundamental 
Counting  Principle, 


P = number  of  selections  x number  of  arrangements  for  each  solution 
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Example 

How  many  different  3 -member  committees  can  be  selected  from  a class  of 
20  students? 

Solution 


Order  is  not  important;  so,  determine  the  number  of  combinations. 

Method  1:  Using  Pencil  and  Paper 

n = 20  and  r = 3 


" r (n  — r)\r\ 

r 20! 

20  3 (20  — 3)!3! 

20! 

17 ! 3 ! 

3 1 


20xl9x>8x>^ 


= 1140 


m; 


There  are  1 140  different  committees  that  can  be  selected. 

Method  2:  Using  a Graphing  Calculator 


(IT)  (T)  ^MATH^j  [ Select  the  PRB  menu.  ] 
Q (3:nCr)  Q (enter) 


There  are  1 140  different  committees  that  can  be  selected. 


Mathematical 

Communication 
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The  history  of  combinatorics  and  probability  is  imbedded  in  games  of  chance; 
therefore,  many  examples  and  questions  on  the  diploma  examination  involve  a 
standard  deck  of  cards.  If  you  are  not  familiar  with  what  a standard  deck  of  cards 
is  made  up  of,  read  on.  If  you  are  familiar  with  a standard  deck  of  cards,  skip  to 
the  textbook  icon  near  the  bottom  of  this  page. 


A standard  deck  consists  of  52  cards  divided  into  4 suits:  clubs,  spades, 
hearts,  and  diamonds. 


Each  suit  has  13  cards:  1 ace,  9 numbered  cards  (from  2 to  10),  and  3 face 
cards  (jack,  queen,  and  king). 


Turn  to  pages  346  and  347  of  MATHPOWER  12  and  work  through  Examples  1 
and  2. 

2.  Answer  the  following  on  page  348  of  the  textbook. 

a.  questions  2,  3,  6,  9,  10,  11,  and  14  of  “Practice” 

b.  question  15  of  “Applications  and  Problem  Solving” 


Turn  to  page  106  to  compare  your  responses  with  those  in  the  Appendix. 
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In  the  examples  that  follow,  you  will  use  the  formula  for  nCr  to  discover 
additional  reasons  why  0!  = 1 . 


A cookie  jar  contains  5 cookies.  How  many  ways  can  a child  choose  all  5 cookies 
if  order  doesn’t  matter? 

Solution 

Because  the  order  doesn’t  matter,  determine  the  number  of  combinations. 
n = 5 and  r = 5 


If  order  is  not  important,  the  child  can  choose  all  five  cookies  only  1 way! 


Example 


(5-5)!^ 


0! 


In  general,  nCn  = 1 . In  the  next 
example  you  will  discover 
that  nC0  = 1 as  well. 
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Example 

A cookie  jar  contains  5 cookies.  A child  is  offered  a cookie,  but  refuses.  How 
many  ways  can  this  be  done? 


Solution 


n = 5 and  r = 0 


" ” ' (n-r)\r\ 

C = 5! 

5 0 (5  — 0) ! 0 ! 

=Al 

X0! 

= J_ 

0! 

= 1 

There  is  only  1 way  the  child  can  reject  the  cookie.  This  is  done  simply  by  saying, 
“No.” 


In  the  questions  and  examples  you  have  just 
completed,  there  weren't  any  additional 
restrictions  or  conditions  imposed. 
Combination  problems  with  restrictions  can 
be  quite  challenging.  Following  are  some 
examples  to  help  you  solve  these  problems. 
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Example 

A Pure  Mathematics  30  class  has  10  boys  and  12  girls.  The  teacher  wants  to  form 
a committee  of  3 students  to  plan  the  year-end  picnic.  Determine  the  number  of 
committees  possible  if 

a.  there  are  no  restrictions 

b.  there  are  no  boys  on  the  committee 

c.  there  must  be  at  least  one  boy  on  the  committee 

Solution 

a.  n = 22  and  r = 3 


" " r (n-r\)r\ 

C 22! 

22  3 (22  — 3)!3! 

22! 

19 ! 3 ! 

7 10  1 

_22xXxXx^T 

[9!sx  \x  \x  1 
1 1 1 
= 1540 

Without  restrictions,  there  are  1540  committees  possible. 

b.  Because  there  are  no  boys  on  the  committee,  you  must  select  committee 
members  from  the  12  girls. 

n — 12  and  r = 3 


" r (n  — r)\r\ 

c =-  12 ! 

12  3 (12  — 3)!3! 

_ 12! 

9 ! 3 ! 

2 1 

XxllxlOxy 

= 220 


There  are  220  possible  committees  of  only  girls. 
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c.  Method  1:  Considering  All  Possible  Cases 

Case  1: 1 Boy  and  2 Girls 

Because  there  are  10  boys  and  12  girls  to  choose  from,  apply  the 
Fundamental  Counting  Principle. 

Number  of  committees  =10C1  x 12C2 

10!  12! 

(10  — 1)!1!  (12  — 2)!2! 

_ 10!  12! 

9!  1 0 ! 2 ! 

1 6 1 
_ ioxV^  Xxiixre^ 

>&!x\xi 
1 1 1 
= 10x66 
= 660 

Case  2:  2 Boys  and  1 Girl 

Applying  the  Fundamental  Counting  Principle, 

Number  of  committees  = 10C2  x 12Cj 

10!  ,,  12! 

(10  — 2)!2!  (12  — 1)!1! 

= 10!  12! 

8 ! 2 ! 11! 

5 1 1 

Hx9x^  12x>H 

^.xXxl 
1 1 1 

= 45x12 
= 540 
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Case  3:  3 Boys 

Number  of  committees  = 1QC3 

10! 

(10  — 3)!3! 

= 10! 

7 ! 3 ! 

5 3 1 

_ XxXxSxX 

XxVXxi 

1 1 1 

= 120 

Total  number  of  committees  = 10C1  x 12C2  + 10C2  x 12Cj  + 10C3 

= 660  + 540  + 120 
= 1320 

There  are  1320  possible  committees  with  at  least  one  boy. 

Method  2:  Using  an  Indirect  Approach 

From  the  answer  to  question  a.,  you  know  there  are  1540  committees 
possible  when  there  are  no  restrictions.  Some  of  these  committees  will  be 
all  boys,  others  will  be  all  girls,  and  the  rest  will  be  boys  and  girls.  From 
the  answer  to  question  b.,  you  know  there  are  220  committees  that  consist 
of  only  girls. 

Total  number  of  committees  with  at  least  one  boy  = 1540  - 220 

= 1320 

There  are  1320  possible  committees  with  at  least  one  boy. 
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Example 

How  many  diagonals  are  there  in  a regular  octagon? 

Solution 

A regular  octagon  has  8 sides  and  8 vertices.  Choose  any  two  vertices  and  join 
them.  The  line  segment  formed  is  either  a side  or  a diagonal.  The  total  number  of 
ways  of  joining  the  8 vertices  is  gC2. 

8C2  = number  of  sides  + number  of  diagonals 

Number  of  diagonals  = 8 C2  - number  of  sides 
= 28-8 
= 20 

There  are  20  diagonals  in  a regular 
octagon. 


The  number  of  diagonals  of  any  regular  polygon  with  n sides 
can  be  determined  using  the  following  equation: 

Number  of  diagonals  = nC2~n 
Now,  answer  the  following  questions. 

3.  How  many  diagonals  are  in  a regular  polygon  with  20  sides? 

4.  How  many  triangles  can  be  formed  by  joining  the  vertices  of  a regular 
polygon  with  20  sides? 


Turn  to  page  109  to  compare  your  responses  with  those  in  the  Appendix. 
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Now,  you  will  solve  equations 
involving  a combination.  Work 
through  the  following  example. 


Example 

If3(nC2)  = 30,  solve  for  n. 

Solution 

3(  C2)  = 30 


(n- 2)!2! 

|«^[x2xl 

n(n  — l) 


C2=  1° 


= 10 


= 10 


= 10 


«(«-l)  = 20 
n - n = 20 


n -n- 20  = 0 
(«-5)(«  + 4)  = 0 

n — 5 = 0 or  n + 4 = 0 
n= 5 n=— 4 


Because  C2  is  only  defined  when  n > 2,  where  n is  a whole  number,  n = 5. 
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Turn  to  pages  347  and  348  of  MATHPOWER  12  and  work  through  Example  3. 

5.  Answer  questions  16,  17,  18,  19.b.,  19.e.,  19.f.,  20,  21,  and  23  of 

“Applications  and  Problem  Solving”  on  pages  348  and  349  of  the  textbook. 

Turn  to  page  109  to  compare  your  responses  with  those  in  the  Appendix. 


Now  Try  This 

It  is  often  claimed  that  chess  masters 
are  able  to  think  many  moves  ahead, 
anticipating  their  opponents’  moves 
and  countering  these  moves  to  gain  an 
advantage.  As  a matter  of  fact,  success 
at  many  games  and  puzzles  depends 
on  the  ability  to  think  ahead  and  make 
logical  choices.  You  will  need  these 
skills  to  solve  the  next  puzzle. 


6.  Turn  to  page  349  of  MATHPOWER  12  and  answer  “NUMBER  POWER.” 


Turn  to  page  1 1 8 to  compare  your  response  with  the  one  in  the  Appendix. 


Looking  Back 

In  this  activity  you  explored  combinations  and 
their  related  formulas.  You  discovered  that,  unlike 
permutations,  order  for  combinations  does  not 
matter.  Throughout  this  activity,  you  practised 
solving  numerous  real-world  problems  involving 
combinations. 

By  now,  you  have  probably  used  a combination  lock, 
whether  for  a locker  at  school,  at  a local  swimming 
pool,  or  even  for  the  lock  on  your  bicycle.  In  your 
journal,  discuss  whether  “combination  lock”  is  an 
appropriate  name  for  the  lock. 
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Follow-up  Activities 

If  you  had  difficulties  understanding  the  concepts  and  skills  in  the  activities,  it  is 
recommended  that  you  do  the  Extra  Help.  If  you  have  a clear  understanding  of 
the  concepts  and  skills,  it  is  recommended  that  you  do  the  Enrichment.  You  may 
decide  to  do  both. 

Extra  Help 

Many  students  have  difficulty  deciding  whether  a question  should  be  answered 
using  a permutation,  a combination,  or  the  Fundamental  Counting  Principle. 
Often,  you  are  not  told  directly  whether  or  not  order  matters.  You  have  to  make 
that  decision  from  the  context  of  the  problem.  Carefully  work  through  the 
following  examples.  Pay  close  attention  to  the  approaches  taken  in  each  case. 

Example 

A local  deli  is  well  known  for  their  sandwiches.  They 
advertise  that  customers  can  choose  any  number 
of  the  following  toppings  for  their  sandwich: 
mayonnaise,  butter,  tomatoes,  peppers, 
lettuce,  and  pickles.  How  many  different 
ham  sandwiches  are  possible? 

Solution 

Method  1:  Using  the  Fundamental  Counting  Principle 

One  way  to  visualize  the  problem  is  to  think  of  each  topping  as  an  answer  to  a 
yes/no  question.  For  each  of  the  six  possible  toppings,  you  have  two  choices:  yes 
you  want  the  topping  or  no  you  do  not  want  the  topping. 

Using  the  Fundamental  Counting  Principle,  the  number  of  possible  sandwiches, 
n,  is 

n = 2x2x2x2x2x2 
= 26 
= 64 

The  deli  can  make  64  different  ham  sandwiches. 
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Method  2:  Using  Combinations 

You  can  select  no  toppings,  one  topping,  two  toppings,  and  so  on.  Therefore,  the 
total  number  of  possible  sandwiches,  n,  is  found  by  adding  these  combinations. 
Here,  the  order  of  the  toppings  does  not  matter. 

n=6C0+  6C1  + 6C2  + 6C3  + 6C4  + 6C5  + 6C6 

= 1 + 6 + 15  + 20  + 15  + 6 + 1 
= 64 

The  deli  can  make  64  different  ham  sandwiches. 

Example 

To  work  on  the  school  clean-up  committee,  only  4 people  are  needed.  If 
7 students  volunteer  to  work  on  the  committee, 

a.  determine  the  number  of  4-member  committees  possible 

b.  determine  the  number  of  4-member  committees  possible  if  one  member 
is  responsible  for  collecting  garbage,  one  member  is  responsible  for 
collecting  containers  for  recycling,  and  two  members  are  responsible  for 
the  grounds 

Solution 


a.  n-1  and  r = 4 
n\ 

( n — r)\r\ 

7! 

(7_4)!4! 

7! 

3 ! 4 ! 

35 

A total  of  35  committees  are 
possible. 
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b.  Let  n represent  the  total  number  of  committees  possible. 

Method  1:  Using  Combinations  and  the  Fundamental  Counting 
Principle 

First,  select  the  person  responsible  for  collecting  the  garbage  from  the 
7 volunteers.  This  can  be  done  in  7C1  ways. 

Second,  select  the  person  responsible  for  collecting  the  containers  for 
recycling  from  the  remaining  6 volunteers.  This  can  be  done  in  6Cl  ways. 

Finally,  select  the  2 people  responsible  for  the  grounds  from  the 
remaining  5 volunteers.  This  can  be  done  in  5C2  ways. 

Using  the  Fundamental  Counting  Principle, 

n=7C 1X6C1X5C2 

= 7x6x10 
= 420 


A total  of  420  committees  are  possible. 

Method  2:  Using  Permutations  and  the  Fundamental  Counting 
Principle 

You  can  think  of  the  problem  as  first  selecting  the  four  committee 
members,  and  then  assigning  tasks. 

Recall  from  the  answer  to  question  a.  that  there  were  ?C4  = 35  ways  of 
selecting  the  four  people  to  serve  on  the  committee. 

Once  the  members  are  selected,  the  tasks  can  then  be  assigned.  The 
assignment  of  tasks  is  like  arranging  the  letters  G (garbage),  B (bottles), 
R (grounds),  and  R (grounds).  There  are  = 12  distinguishable 
arrangements  of  G B R R. 

Using  the  Fundamental  Counting  Principle, 


= 35x12 
= 420 


A total  of  420  committees  are  possible. 


38 


Section  1 : Permutations  and  Combinations 


Next,  try  some  questions  on  your  own. 

Turn  to  page  360  of  MATHPOWER  12  and  answer  questions  1,3,4,  5,  6,  and  8 
of  “Review.” 


Turn  to  page  122  to  compare  your  responses  with  those  in  the  Appendix. 


Enrichment 

Earlier  in  this  section,  you  applied  the  formula  for  Cr.  This  formula  gave  you 
the  number  of  ways  of  selecting  r objects  from  a set  of  n objects.  How  can  you 
apply  this  formula  to  determine  the  number  of  ways  of  dividing  the  entire  set  of  n 
objects  into  subsets,  not  just  selecting  a few  objects  from  the  total? 

Example 

In  a science  lab,  6 students  are  to  be  divided  into  2 groups  of  3 to  do  an 
experiment.  How  many  ways  can  this  be  done? 

Solution 


Let  A,  B,  C,  D,  E,  and  F represent  the  students.  If  you  choose  ABC  for  one  group, 
do  you  agree  that  the  other  group  is  automatically  DEF? 
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Use  a table  to  list  all  the  possibilities. 


Group  1 

Group  2 

Group  1 

Group  2 

ABC 

DEF 

ACE 

BDF 

ABD 

CEF 

ACF 

BDE 

ABE 

CDF 

ADE 

BCF 

ABF 

BDE 

ADF 

BCE 

ACD 

BEF 

AEF 

BCD 

There  are  only  10  ways  of  dividing  six 

students  into  two 

groups  of  three. 

1. 


What  is  the  rule  for  questions  of 
this  type?  To  find  out  answer 
the  following  questions. 


Use  a table  to  determine  the  number  of 


ways  4 people  can  be  divided  into  2 groups 
of  2. 


2.  Determine  the  number  of  ways  8 people  can  be  divided  into  2 groups  of  4 
using  a combination. 


3.  How  many  ways  can  In  people  be  divided  into  2 equal  groups? 

4.  Obviously,  an  odd  number  of  people  cannot  be  divided  into  two  equal  groups. 
However,  6 people  and  9 people  can  be  divided  into  3 equal  groups. 

a.  Using  a table,  show  how  6 people  (A,  B,  C,  D,  E,  and  F)  can  be  divided 
into  3 groups  of  2. 

b.  Determine  the  number  of  ways  9 people  can  be  divided  into  3 equal 
groups. 


Turn  to  page  128  to  compare  your  responses  with  those  in  the  Appendix. 
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Conclusion 

In  this  section  you  explored  the  Fundamental  Counting  Principle,  permutations, 
and  combinations  and  the  relationships  among  them. 

In  particular,  you  examined  permutations  of  entire  sets  of  objects,  permutations 
of  subsets,  permutations  with  restrictions,  and  distinguishable  permutations. 

In  each  case  you  derived  and  applied  formulas  to  solve  problems  dealing  with 
everyday  situations. 


The  study  of  combinations  and 
permutations  helps  answer  the 
question,  “How  many  ways  can  this 
task  be  done?”  Being  able  to  answer 
related  questions  is  important  in 
planning  and  design.  What  are  the 
choices  in  designing  an  efficient 
assembly  line?  How  many  licence 
plates  consisting  of  three  letters 
followed  by  three  numbers  are 
possible?  How  many  different 
telephone  area  codes  are  possible? 
Can  you  really  order  192  different 
hamburgers  at  a fast-food  outlet? 


Assignment 


In  your  study  of  combinations  you  also  examined  problems  with  restrictions.  You 
discovered  that  order  mattered  in  some 
problem  situations,  whereas  order  was 
irrelevant  in  other  situations. 


Turn  to  Assignment  Booklet  6A  and  complete  the  assignment  for  Section  1 . 
Remember  to  submit  your  completed  Assignment  Booklet  for  assessment 
before  starting  Section  2. 
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Pathways,  Pascal’s  Triangle, 
and  the  Binomial  Theorem 


Successful  people  often  make  their  accomplishments  look  easy.  However, 
when  you  examine  the  lives  of  most  successful  people,  you  soon  realize 
that  they  only  accomplished  their  goals  after  careful  planning  and  a lot  of 
hard  work.  Many  of  these  people  experienced  frustration  and  adversity  along  the 
way.  The  path  to  success  is  seldom  straight,  and  there  are  many  crossroads  where 
important  decisions  must  be  made. 


Decision  making  while  working  your  way  towards  your  goals  is  one  type  of 
pathway  problem. 


In  this  section  you  will  explore  pathway  problems.  You  will  discover  that  a 
triangular  array  of  numbers,  known  as  Pascal’s  triangle,  can  be  derived  from  the 
analysis  of  paths  in  pathway  problems.  Once  you  have  derived  Pascal’s  triangle, 
you  will  examine  how  you  can  use  it  to  expand  powers  of  binomials  and  derive  a 
general  procedure  for  expanding  binomials,  called  the  Binomial  Theorem. 
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Activity  1 : Pathways  and  Pascal’s  Triangle 


Sunshine  Village  Ski  Resort 


At  most  ski  hills,  like  Sunshine  Village,  there  are  maps  that  show  every  possible 
run  that  leads  to  the  chalet.  Provincial  and  national  parks,  too,  provide  trail  maps 
to  people  who  plan  to  hike  in  the  back  country.  Whether  it  is  a ski  run,  hiking 
trail,  or  the  path  of  your  education,  you  are  constantly  confronted  with  choices. 
Informed  decisions  must  be  made  so  you  can  successfully  reach  your  destination. 

In  this  activity  you  will  investigate  the  number  of  ways  you  can  proceed  from  the 
beginning  of  a task  to  the  end  of  the  task.  These  problems  are  called  pathway 
ms.  As  part  of  this  investigation,  you  will  derive  Pascal’s  triangle,  a 
triangular  array  of  numbers  that  will  assist  you  in  solving  pathway  problems  and 
also  help  you  expand  powers  of  binomials  in  the  next  activity. 

You  can  research  the  history  of  Blaise  Pascal,  the  founder  of  Pascal’s  triangle,  at 
the  following  website.  You  may  also  enter  Pascal  into  any  of  the  Internet’s  search 
engines  to  find  more  information. 

http://www.maths.tcd.ie/pub/HistMath/People/Pascal/RouseBalI/RB_ 

Pascal.html 

Turn  to  page  350  of  MATHPOWER  12  and  read  “Pathways  and  Pascal’s  Triangle.” 
1.  Answer  the  following  on  pages  350  and  35 1 of  the  textbook. 

a.  “Explore:  Look  for  a Pattern” 

b.  questions  1 to  4 of  “Inquire” 


Turn  to  page  130  to  compare  your  responses  with  those  in  the  Appendix. 


o 

Mathematical 

Process 

B Communication 
□ Connection 

■ Estimation 
H Mental  Math 

■ Problem  Solving 

■ Reasoning 

■ Technology 

■ Visualization 


pathway  problem: 

a problem  involving 
the  number  of 
ways  ofyoiny 
from  one  point  to 
another 


f Pascal's  triangle: 

the  triangular 
arrangement  of 
numbers,  where  1 
is  in  the  first  row 
and  each  number 
in  the  succeeding 
rows  is  the  sum  of 
the  two  numbers 
above  it  in  the 
preceding  row 
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In  the  previous  exploration  you  looked  at  a simplified  Ottawa  street  map.  Starting 
from  Point  A,  you  determined  the  number  of  ways  of  reaching  each  intersection 
as  you  traced  paths  towards  Point  C.  You  can  generalize  your  results  to  develop 
Pascal’s  triangle. 

First,  rotate  the  diagram  so  that  point  A is  at  the  top.  Now,  to  travel  from 
intersection  to  intersection,  you  can  either  go  downward  to  the  right  or  downward 
to  the  left.  The  number  at  each  intersection  indicates  the  number  of  ways  of 
reaching  that  particular  intersection. 


A 


The  numbers  at  the  intersections  form  Pascal’s  triangle. 

A 

/\i 

/\  /\ 

1 2 1 

/ \ / \ 

13  3 1 

1 4 6 4 1 

/ W W \ / W \ 

1 5 10  10  5 1 
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The  first  and  last  entry  in  each  row  of  Pascal’s  triangle  is  a 1.  Every  other  entry 
in  Pascal’s  triangle  is  the  sum  of  the  two  entries  in  the  preceding  row  that  lie  to 
the  immediate  left  and  right.  The  following  shows  how  the  entries  in  the  last  row 
were  determined: 


Now,  try  the  following  questions. 

2.  Extend  the  preceding  Pascal’s  triangle  by  two  rows. 

3.  Explain  why  the  entries  in  any  row  are  the  same  read  forwards  and 
backwards. 

Turn  to  page  13 1 to  compare  your  responses  with  those  in  the  Appendix. 
The  entries  in  Pascal’s  triangle  can  also  be  determined  using  combinations. 


Now,  look  at  the  entries  in  the  last  row:  1 5 10  10  5 1.  Do  you  agree  that 
the  entries  can  be  replaced  by  5C0  5Cl  5C2  5C3  5C4  5C5?  From  left  to  right,  look 
at  each  of  the  six  intersections  in  this  row  and  determine  the  number  of  ways  you 
can  reach  them. 


15  10  10  5 1 

(1  + 4)  (4  + 6)  (6  + 4)  (4  + 1) 


A 


S \ S \ Y \ S \ 


S \ S \Y  \ S \ S \ 


5 10  10  5 


5 
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Case  1:  The  First  Intersection 


There  is  only  one  way  to  arrive  at  this  intersection;  you  must  travel  5 blocks  to 
the  left  (L).  This  is  just  like  asking  the  question,  “How  many  distinguishable 
arrangements  are  there  of  L L L L L?” 


Number  of  arrangements  = || 


5! 

5 ! 0 ! 


5! 


(5  — 0) ! 0 ! 


Case  2:  The  Second  Intersection 


To  arrive  at  this  intersection,  you  must  travel  4 blocks  to  the  left  (L)  and  1 block 
to  the  right  (R).  Two  possibilities  are  L L L L R and  L L L R L.  How  many 
ways  are  there  altogether?  This  is  just  like  asking  the  question,  “How  many 
distinguishable  arrangements  are  there  of  L L L L R?” 

Number  of  arrangements  = 

5! 

4 ! 1 ! 

5! 

= ;C,  or  5 

Case  3:  The  Third  Intersection 


To  arrive  at  this  intersection,  you  must  travel  3 blocks  to  the  left  (L)  and  2 blocks 
to  the  right  (R).  Two  possibilities  are  L L L R R and  L L R R L.  How  many 
ways  are  there  altogether?  This  is  just  like  asking  the  question,  “How  many 
distinguishable  arrangements  are  there  of  L L L R R?” 


/.  Number  of  arrangements  = 


5! 

3 ! 2 ! 

5J 

(5-2)!3! 


= 5C2  or  10 
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Case  4:  The  Fourth  Intersection 

To  arrive  at  this  intersection,  you  must  travel  2 blocks  to  the  left  (L)  and  3 blocks 
to  the  right  (R). 

Number  of  distinguishable  arrangements  = yyyy 

5! 

(5  — 3)13! 

= 5C3  or  10 


Case  5:  The  Fifth  Intersection 

To  arrive  at  this  intersection,  you  must  travel  1 block  to  the  left  (L)  and  4 blocks 
to  the  right  (R). 


/.  Number  of  distinguishable  arrangements  = yyyy 

5! 

(5-4)14! 

= ;c4  or  5 

Case  6:  The  Sixth  Intersection 

To  arrive  at  this  intersection,  you  must  travel  5 blocks  to  the  right  (R). 


Number  of  distinguishable  arrangements  = 


5! 


0 ! 5 ! 


5! 


(5-5)15! 
= 5C5°rl 
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Determine  the  number  of  pathways  from  A to  B 
in  the  following  street  arrangement  if  you  can  only 
go  north  or  east. 


Example 


' \ 

Now  that  you  have  examined  the 
relationship  between  pathways  and 
Pascal's  triangle,  it  is  time  to  put  your 
newly  acquired  skills  to  work!  t 


A 


N 

A 


t 

s 


>E 


Solution 

Method  1:  Using  Entries  from  Pascal’s  Triangle 

Starting  at  A and  working  toward  B,  insert  the  entries  from  Pascal’s  triangle. 
Remember,  add  to  obtain  missing  entries. 


4 

10 

20 

35 

3 

6 

10 

15 

2 

3 

4 

5 

A 1111 
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There  are  35  different  paths  from  A to  B. 
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Method  2:  Using  Distinguishable  Arrangements 

Recall  how  combinations  were  used  to  obtain  the  rows  of  Pascal’s  triangle.  To  go 
from  A to  B,  you  must  travel  4 blocks  east  (E)  and  3 blocks  north  (N).  Therefore, 
the  number  of  paths  from  AtoB  will  correspond  to  the  number  of  distinguishable 
arrangements  of  E E E E N N N. 

/.  Number  of  paths  = 

= 35 


There  are  35  different  paths  from  A to  B. 


Example 

How  many  paths  are  there  from  S to  T if  no  backtracking  is  allowed? 
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Solution 

Method  1:  Using  Pascal’s  Triangle 

Starting  at  S and  working  toward  T,  apply  the  techniques  of  Pascal’s  triangle. 


There  are  330  paths  from  S to  T. 

Method  2:  Using  Distinguishable  Arrangements 

To  go  from  S to  T,  you  need  to  go  7 blocks  right  and  4 blocks  down.  This 
corresponds  to  the  number  of  arrangements  ofRRRRRRRDDDD. 

.*.  Number  of  paths  = 

= 330 

There  are  330  paths  from  S to  T. 
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Example 

If  you  can  only  travel  north  or  east,  determine  the  number  of  pathways  from  A to 
B in  the  following  street  arrangement. 


A 


w 


N 

A 


>E 


t 

S 


Solution 

Method  1:  Using  Pascal’s  Triangle 

Starting  at  A and  working  toward  B , apply  the  techniques  of  Pascal’s  triangle. 


There  are  120  different  paths  from  A to  B. 


Mathematical 

Process 


Communication 
Connection 
Estimation 
Mental  Math 
Problem  Solving 
Reasoning 
Technology 
□ Visualization 


52 


Section  2:  Pathways,  Pascal's  Triangle,  and  the  Binomial  Theorem 


Method  2:  Using  Distinguishable  Arrangements  and  the  Fundamental 
Counting  Principle 

First,  calculate  the  number  of  paths  from  A to  C. 

To  go  from  A to  C,  you  must  travel  3 blocks  (E)  and  3 blocks  north  (N). 
Therefore,  the  number  of  paths  from  A to  C will  correspond  to  the  number  of 
distinguishable  arrangements  of  E E E N N N. 

Number  of  paths  from  A to  C = yyyy 

= 20 


Next,  calculate  the  number  of  paths  from  C to  B. 

To  go  from  C to  B,  you  must  travel  2 blocks  east  (E)  and  2 blocks  north  (N). 
Therefore,  the  number  of  paths  from  C to  B will  correspond  to  the  number  of 
distinguishable  arrangements  of  E E N N. 

4! 

Number  of  paths  from  C to  B - yyyy 

= 6 

Using  the  Fundamental  Counting  Principle, 

Number  of  paths  from  A to  B 

= number  of  paths  from  A to  C x number  of  paths  from  C to  B 

= 20x6 
= 120 

There  are  120  different  paths  from  A to  B. 
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Turn  to  pages  35 1 and  352  of  MATHPOWER  12  and  work  through  Examples  1 
and  2. 


Example 

If  no  backtracking  is  allowed,  how  many  paths  are  there  from  A to  B that  go 
through  C? 


A 


c 

B 
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Solution 

Method  1:  Using  Pascal’s  Triangle 

Starting  at  point  A,  apply  the  techniques  of  Pascal’s  triangle  to  reach  point  C and 
then  on  to  point  B.  The  grey  areas  of  the  diagram  cannot  be  used  because  those 
paths  would  involve  backtracking. 


^.1111 


2 

3 

4 

5 

3 

6 

10 

15 

4 

10 

20 

35 

C 35 

35 

35 

70 

105 

35 

105 

210 

35 

140 

350 

35 

175 

525 

There  are  525  paths  from  A to  B that  pass  through  C. 

Method  2:  Using  Distinguishable  Arrangements  and  the  Fundamental 
Counting  Principle 

Break  the  problem  into  two  smaller  parts. 

First,  to  go  from  A to  C,  you  need  to  go  4 blocks  right  and  3 blocks  down.  This 
corresponds  to  the  number  of  arrangements  of  R R R R D D D. 

H\ 

Number  of  paths  from  A to  C = 

= 35 
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Next,  to  go  from  C to  B,  you  need  to  go  2 blocks  right  and  4 blocks  down.  This 
corresponds  to  the  number  of  arrangements  of  R R D D D D. 

.-.  Number  of  paths  from  C to  B = 

= 15 

Using  the  Fundamental  Counting  Principle, 

Number  of  paths  from  A to  £ = 35x15 

= 525 


There  are  525  paths  from  A to  B. 


4.  In  a particular  part  of  town,  there  are  8 streets  that  run  north- south  and  6 
avenues  that  run  east- west.  Moving  only  south  or  west,  how  many  different 
paths  are  there  from  the  northeast  corner  to  the  southwest  corner? 

5.  Answer  the  following  on  pages  352  and  353  of  the  textbook. 

a.  questions  2 to  4 of  “Practice” 

b.  questions  5 to  8 of  “Applications  and  Problem  Solving” 

6.  Use  the  following  diagram  to  answer  questions  6.a.  and  6.b. 
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a.  Without  backtracking,  how  many  paths  are  there  from  A to  B that  pass 
through  C? 

b.  What  percentage  of  the  total  number  of  paths  from  A to  B pass  through  C? 


Turn  to  page  131  to  compare  your  responses  with  those  in  the  Appendix. 


Now,  work  through  a couple  of 
examples  that  will  require  you 
to  decide  which  method  to 
use  to  solve  the  problem. 


Example 

For  each  diagram,  how  many  paths  are  there  from  A to  B ? Assume  there  is  no 
backtracking. 
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b.  A 


Solution 

Because  of  the  “holes”  within  the  diagrams,  it  would  be  simpler  to  apply  the 
techniques  of  Pascal’s  triangle. 


a. 
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5 

10  15 
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4 

10 

26 

5 

15 

25 

40 

66 

There  are  66  paths  from  A to  B. 
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2 

3 

3 3 

3 

6 

9 

12 

4 

10 

19 

31 

5 

24 

55 

B 

There  are  55  paths  from  A to  B. 


010010- " 

Example 

Determine  the  number  of  paths  from 
G to  H in  the  3-D  diagram  given  on  the  q 
right.  Movement  may  only  occur  along 
the  edges  toward  H. 

Solution 

In  this  case  if  you  were  to  apply  the 
techniques  of  Pascal’s  triangle,  it  would 
take  you  a lot  of  time  and  effort.  So,  to 
solve  this  problem,  it  would  be  better  to 
use  distinguishable  arrangements. 

To  go  from  G to  H,  you  must  travel  2 blocks 
toward  the  front,  3 blocks  right,  and  3 blocks  down.  This  is  equivalent  to  the 
number  of  distinguishable  arrangements  ofFFRRRDDD. 

8 ! 

Number  of  paths  = j 

_ 40  320 
72 
= 560 

There  are  560  paths  from  G to  H. 
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Pathway  problems  aren’t  restricted  to  straight  line  paths.  The  paths  can  be  curved 
as  well.  Although  it  may  look  confusing,  you  still  solve  this  type  of  problem  the 
same  way. 

Example 

Isabelle  and  Henrie  need  to  fly  from  A to  B to  be  at  their  grandmother’s  95th 
birthday  celebration.  Their  research  led  them  to  a number  of  airlines  and 
connecting  flights  (as  shown  in  the  following  diagram).  How  many  different  ways 
can  they  put  together  their  trip  from  point  A to  point  B using  routes  shown? 
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Solution 

To  solve  this  problem,  count  the  number  of  paths  like  you  would  using  Pascal’s 
triangle.  For  example,  there  are  two  ways  to  leave  from  A to  get  to  C:  a direct 
flight  and  one  that  touches  down  at  N.  The  complete  solution  is  given. 


Isabelle  and  Henrie  can  choose  from  88  different  routes  to  get  from  point  A to 
point  B. 
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7.  For  each  diagram,  determine  the  number  of  different  paths  from  A to  B. 
Assume  that  movement  can  only  occur  along  the  edge  towards  B. 

a.  B 


b.  B 


c 


o 


c 
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8.  For  each  diagram,  determine  the  number  of  different  paths  from  C to  D. 
Assume  that  only  movement  along  the  edges  toward  D. 

a.  C 


63 


Pure  Mathematics  30:  Module  6 


9.  In  the  two  diagrams  given,  will  the  number  of  paths  from  AtoB  differ? 


Turn  to  page  141  to  compare  your  responses  with  those  in  the  Appendix. 


Now  Try  This 

You  have  heard  of  numbers  that  are  squares  and  cubes,  but  have  you  heard  of 
triangular  numbers?  Did  you  know  that  triangular  numbers  occur  in  Pascal’s 
triangle? 

The  following  diagram  shows  the  first  three  triangular  numbers. 


® • • 

• • • • • • 

1 3 6 

The  n\h  triangle  is  formed  by  adding  n dots  to  the  bottom  of  the  (n  - 1)  triangle. 
The  triangular  number  is  found  by  counting  the  number  of  dots  that  are  required 
to  form  the  triangle. 
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10.  Explore  triangular  numbers  by  completing  the  following  questions. 

a.  Draw  the  fourth  and  fifth  triangular  numbers. 

b.  What  are  the  values  of  the  fourth  and  fifth  triangular  numbers? 

c.  Complete  the  first  eight  rows  of  Pascal’s  triangle.  Recall  that  Pascal’s 
triangle  starts  with  the  first  row  as  Row  0,  the  second  row  as  Row  1 , and 
so  on.  Circle  the  triangular  numbers  that  appear. 

d.  Using  Pascal’s  triangle,  predict  the  value  of  the  sixth  triangular  number. 
Check  your  prediction  by  drawing  the  number  and  counting  the  dots. 

e.  Write  the  first  eight  triangular  numbers  as  combinations  using  the 
symbol  Cr.  Write  the  general  expression  for  a triangular  number. 

Turn  to  page  144  to  compare  your  responses  with  those  in  the  Appendix. 


Looking  Back 

In  this  activity  you  explored  pathway 
problems,  Pascal’s  triangle,  and  the 
relationship  between  them. 

You  barely  scratched  the  surface 
of  the  multitude  of  applications  of 
Pascal’s  triangle  in  this  activity.  Use 
your  research  skills  and  the  Internet  to 
explore  Pascal’s  triangle  further.  Try 
starting  at  the  following  website: 

http://www.mathforum.org/ 

dr.math/faq/faq.pascal.triangle. 

html 

Record  your  finding  in  your  journal. 
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Activity  2:  The  Binomial  Theorem 


When  planning  a vacation  in  which  you’ll  be  driving  to  your  destination,  you  may 
choose  between  two  different  routes:  a scenic  route  or  a shortcut. 

When  expanding  powers  of  binomials,  such  as  (x  +yf,  you  may  wish  to  include 
every  detail,  showing  how  the  terms  are  multiplied  together  one  after  the  other — 
the  scenic  route.  However,  you  may  wish  to  use  the  Binomial  Theorem — the 
shortcut.  The  Binomial  Theorem  is  a quick  method  of  obtaining  the  terms  in  the 
expansion  of  the  power  of  a binomial. 

In  this  activity  you  will  derive  and  apply  the  Binomial  Theorem.  You  will  also 
explore  the  relationship  between  the  Binomial  Theorem  and  Pascal’s  triangle. 

Turn  to  page  354  of  MATHPOWER  12  and  read  “The  Binomial  Theorem.” 

1.  Answer  the  following  on  page  354  of  the  textbook. 

a.  “Explore:  Look  for  a Pattern” 

b.  questions  1 to  5 of  “Inquire” 


Turn  to  page  145  to  compare  your  responses  with  those  in  the  Appendix. 
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To  sunnnnarize,  the  coefficients  of  the  terms  in  the 
expansion  of  the  power  of  a binomial  appear  in  Pascal's 
triangle.  For  example,  the  coeffcients  of  (a  + b)3  appear 
in  the  fourth  row  of  Pascal's  triangle. 


Recall  from  Activity  1 that  the  entries  in  Pascal’s  triangle  can  be  written  as 
combinations.  For  example,  the  coefficients  1,  3,  3,  and  1 can  be  written  as  3C0, 
3Cj,  3C2,  and  3C3  respectively. 

Why  are  the  coefficients  combinations?  To  answer  this  question,  examine  how 
(i a + bf  or  ( a + b)(a  + b)(a  + b)  is  obtained.  When  the  three  factors  of  {a  + b)  are 
multiplied,  you  form  their  product  by  first  selecting  an  a or  a b from  each  factor 
and  then  multiplying  your  selections  together.  Study  the  following  tree  diagram. 


First  Factor  Second  Factor  Third  Factor  Product 
Selection  Selection  Selection 
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The  coefficient  of  a is  obtained  by  selecting  0 bs  from  the  three  factors. 
Therefore,  the  coefficient  of  a3  is  3C0  = 1. 

The  coefficient  of  a2b  is  obtained  by  selecting  1 b from  the  three  factors.  This  can 
be  done  3 ways.  Therefore,  the  coefficient  of  a2b  is  Cx  = 3. 

The  coefficient  of  ab2  is  obtained  by  selecting  2 bs  from  the  three  factors.  This 
can  be  done  3 ways.  Therefore,  the  coefficient  of  a2 b is  3C2  = 3. 

The  coefficient  of  b 3 is  obtained  by  selecting  3 bs  from  the  three  factors. 
Therefore,  the  coefficient  of  b 3 is  3C3  = 1. 

In  general,  the  coefficient  of  each  term  is  the  number  of  ways  of  selecting  the 
appropriate  number  of  bs  from  the  factors. 

(a  + b)H=  C a + CMn-lb+  Cy~2b2  + C,a~3b3  + ...+  C bn 

v 7 n 0 n 1 n 2 n 3 n n 


( 

This  is  the  statement  of  the  Binomial  Theorem. 

To  see  how  the  Binomial  Theorem  is 
applied,  read  on! 

\ 


Turn  to  page  355  of  MATHPOWER  12  and  work  through  Example  1. 

2.  Answer  questions  1,  2,  5,  and  10  of  “Practice”  on  page  356  of  the  textbook. 


Turn  to  page  147  to  compare  your  responses  with  those  in  the  Appendix. 
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4.  Each  term  is  of  the  form  Ca  rbr,  where  r is  a 
number  between  0 and  n. 


When  applying  the  Binomial  Theorem,  there 
are  a number  of  facts  to  keep  in  mind. 


There  are  n + 1 terms  in  the  expansion. 

In  each  term,  the  sum  of  the  exponents  of  a and  b 
equal  to  n. 

The  powers  of  a appear  in  descending  degree, 
and  the  powers  of  b appear  in  ascending  degree. 


Example 

Expand  (2x2  - 3)  . 

Solution 


Use  (a  + b )4  = 4CQa4  + + 4C2a2b2  + 4C3ab 3 + 4C4b 4. 

Substitute  lx2  for  a and  -3  for  b,  and  simplify. 

(2*2  - 3)4  = 4C0  (2x2  f + 4C,  (2*2  f (-  3)  + 4C2  (2x2  f (-  3)2 
+ 4C3(2*2)(-3)3+4C4(-3)4 

= l(l6jcs)  + 4(8x6)(-3)  + 6(4x4)(9)  + 4(2x2)(-27)  + l(8l) 
= 1 6x8  - 96x6  + 2 1 6x4  - 2 1 6x2  + 8 1 


In  the  preceding  example,  notice  that  the  signs  of  the  terms  alternate.  This  occurs 
whenever  the  signs  of  the  two  terms  in  the  original  binomial  differ. 
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In  the  next  three  examples  you  will  use  the  formula  for  the  general  term, 
tr+ 1 = nCran  r br.  By  letting  r = 0,  1,2,  . . .,  you  can  construct  any  term  in  the 
expansion.  You  must  note  that  Cra~rbx  determines  the  (r  + l)th  term.  For 
example,  in  the  Binomial  Theorem,  Cz  is  the  coefficient  of  the  fourth  (3  + 1) 
term. 

Example 

Determine  the  seventh  term,  tv  in  the  expansion  of  (2x  — 3)11. 

Solution 

The  seventh  term  is  generated  by  substituting  r = 6 into  the  general  term  formula. 
n = 1 1,  a = 2x,  b = -3,  and  r—  6 


r+ 1 n r 

tM  = nC6(2xt6(-3f 
t1  = 462(2x)5  (-3)6 
= 462  (32a:5)  (729) 

= 10  777  536x5 


In  the  next  two  examples  you  will  use  the 
general  term  formula  to  determine  the 
position  of  a term  in  an  expansion. 


Example 

What  is  the  numerical  coefficient  for  the  term 
containing  x2y3  in  the  expansion  of  (x  - 3y)5? 
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Solution 

The  exponent  of  y in  x2y3  is  3 . 

/.  r = 3,  n = 5,  a = x,  and  b = —3 y 

‘,#-5  c,(xt3  (~3yf 

?4=10(x2)(-27/) 

= - 27().rV 

The  numerical  coefficient  for  the  term 
containing  x2y2  is  - 270. 

Example 

Which  term  in  the  expansion  of  ( x + yj  contains  x ? 

Solution 

Using  the  formula  tr+l  =nCran~rbr , the  required  term  is  of  the  form 
t = C x6 y . 

r+ 1 15  r J 

Because  the  first  term,  a , is  x2, 


Because  the  sum  of  the  exponents  of  the  powers  of  the  two  terms  in  the  binomial 
is  15,  find  r. 

r + 3 = \5 
r = 12 

' • K+\  ~ hi+\ 


The  thirteenth  term  contains  x6. 
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Turn  to  page  356  of  MATHPOWER  12  and  work  through  Example  2. 

3.  Answer  the  following  on  pages  356  and  357  of  the  textbook. 

a.  questions  12,  13,  15,  16,  27,  28,  29,  and  30  of  “Practice” 

b.  questions  31,  33,  36,  37,  and  39  of  “Applications  and  Problem  Solving” 

Turn  to  page  148  to  compare  your  responses  with  those  in  the  Appendix. 


Now  Try  This 

In  this  activity  you  used  the  patterns  in  the  Binomial  Theorem  and  in  Pascal’s 
triangle.  Some  patterns,  though,  are  not  as  obvious  as  these.  Coded  messages 
contain  patterns,  but  these  patterns  are  deliberately  designed  to  be  difficult  to 
decipher. 


Turn  to  “CONNECTING  MATH  AND  COMPUTERS”  on  page  358  of 
MATHPOWER  12  and  read  “Cryptography.” 

4.  Answer  questions  2.a.  and  2.b.  of  Investigation  2,  “Classification  by 
Mathematical  Operations”  on  page  359  of  the  textbook. 


Turn  to  page  157  to  compare  your  responses  with  those  in  the  Appendix. 
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Looking  Back 

In  this  activity  you  used  the  Binomial 
Theorem  and  Pascal’s  triangle  to  expand 
powers  of  binomials.  You  then  used  the 
formula  for  the  general  term  to  find 
specific  terms  in  an  expansion. 

In  your  journal,  expand  (2x  + 3)3  using  the 
Binomial  Theorem.  Time  yourself  to  see 
how  long  it  takes.  Then  expand 
(2jc  + 3)3  by  multiplying  term  by  term. 
Time  yourself  again.  Which  method  was 
faster?  Which  method  do  you  prefer? 
Exchange  information  with  another 
student  taking  Pure  Mathematics  30. 
Which  method  did  he  or  she  prefer? 


Follow-up  Activities 

If  you  had  difficulties  understanding  the  concepts  and  skills  in  the  activities,  it  is 
recommended  that  you  do  the  Extra  Help.  If  you  have  a clear  understanding  of 
the  concepts  and  skills,  it  is  recommended  that  you  do  the  Enrichment.  You  may 
decide  to  do  both. 

Extra  Help 

A common  mistake  many  students  make  when  applying  the  Binomial  Theorem  is 
breaking  one  of  the  exponent  rules.  An  example  of  this  mistake  is  writing  (2x2 ) 
as  8x8. 

There  are  some  simple  strategies  you  can  do  to  avoid  these  errors. 


Remember:  Multiplication  represents  repeated  addition,  and 
powers  represent  repeated  multiplication. 

2x4=2+2+2+2  24=2x2x2x2 


73 


Pure  Mathematics  30:  Module  6 


Example 

Simplify  (2 x)5. 

Solution 

Read  this  question  to  yourself  as  you 
would  if  you  were  reading  it  out  loud: 


If  you  remind  yourself  that  powers  are 
short  forms  for  repeated  multiplication, 
you  are  less  likely  to  make  errors! 


“Simplify  the  expression  2x  all  to  the  fifth.” 


The  word  “all”  emphasizes  that  the  base  of  the  power  is  2x  and  that 

(2x)5  = (2x)(2x)(2x)(2x)(2x) 

= 32x5 


Example 

Simplify  the  following. 


Another  common  mistake  is  to 
ignore  the  importance  of  brackets.  . 
Work  through  the  following  example. 


a.  (-5)° 


b.  -5° 


Solution 


a.  The  brackets  in  (-5)°  indicate  that  the  base  of  the  power  is  -5.  Therefore, 
think  of  this  expression  as  “the  base  -5  raised  to  the  exponent  0 ” 
Remember,  any  non-zero  base  raised  to  the  exponent  0 is  equal  to  1 . 


••  (~5)°=1 
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b.  There  are  no  brackets  in  the  expression  -5°.  The  base  of  the  power  is  not 
-5.  If  brackets  are  inserted,  they  do  not  include  the  negative  sign! 

/.  -5°  =-(5°) 

= -l 


1.  Turn  to  page  333  of  MATHPOWER  12  and  answer  questions  1,  2,  3,  4,  6,  8, 
13,  and  14  of  “Mental  Math.” 


Turn  to  page  158  to  compare  your  responses  with  those  in  the  Appendix. 


2.  Turn  to  pages  360  and  361  of  MATHPOWER  12  and 
answer  questions  9,  10,  11,  12.a.,  12. d.,  13.b.,  and 
13.d.  of  “Review.” 


The  following  questions  will  allow  you  to 
practise  applying  the  exponent  rules  while 
applying  the  Binomial  Theorem.  There  are  also 
more  pathway  questions. 


Turn  to  page  159  to  compare  your  responses  with  those  in  the  Appendix. 
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Enrichment 


You  have  applied  Pascal’s  triangle  numerous  times  throughout  this  section  when 
expanding  powers  of  binomials  and  solving  pathway  problems.  Did  you  know 
that  you  can  use  Pascal’s  triangle  to  evaluate  powers  of  1 1? 


Look  at  the  following  pattern. 


Powers  of  1 1 

11°=  1 

row  0 

11!  = 11 

row  1 

1 12  = 121 

row  2 

113=  1331 

row  3 

1 14  = 14  641 

row  4 

Does  the  pattern  continue? 


Pascal’s  Triangle 
1 

1 1 
1 2 1 

13  3 1 

1 4 6 4 1 


The  value  of  11 5 = 161  051.  These  digits  are  not  the  numbers  in  row  5,  which  are 
1,5,  10,  10,  5,  and  1.  However, 


1(10)5  +5(10)4  +10(10)3  +10(10)2  +5(10/  +1(10)° 
= 100  000  + 50  000  + 10  000  + 1000  + 50  + 1 
= 161051 
= 115 


As  you  can  see,  the  numbers 
in  row  5 of  Pascal's  triangle 
can  be  used  to  represent  1 15 


_ 


C 


C 


— , 


Section  2:  Pathways,  Pascal's  Triangle,  and  the  Binomial  Theorem 


Example 

Can  the  number  in  row  6 of  Pascal’s  triangle  be  used  to  represent  1 16? 

Solution 

Row  6 of  Pascal’s  triangle  contains  the  numbers  1,6,  15,  20,  15,  6,  and  1. 

Using  these  numbers  and  the  descending  powers  of  10,  starting  with  106,  you  get 
the  following: 

1(10)6  +6(10)5  +15(10)4  +20(10)3  +15(10)2  + 6(10)'  + l(l0)° 

= 1 000  000  + 600  000  + 1 50  000  + 20  000  + 1500  + 60  + 1 
= 1 771  561 
= 116 


Check 


Yes,  row  6 of  Pascal’s  triangle  can  be  used  to  represent  1 16. 


Pure  Mathematics  30:  Module  6 


1.  a.  Which  power  of  1 1 can  be  determined  by  using  row  8 of  Pascal’s 

triangle?  Evaluate  this  power,  and  check  your  answer  using  a graphing 
calculator. 

b.  Write  1 18  as  a power  of  a binomial.  Expand  this  binomial  using  the 
Binomial  Theorem. 


Turn  to  page  163  to  compare  your  responses  with  those  in  the  Appendix. 


Another  application  of  Pascal's  triangle 
involves  using  certain  coefficients  to  form 
a special  class  of  polynomials,  called 
Chebyshev  Polynomials. 


Turn  to  page  361  of  MATHPOWER  12  and  read  “Exploring  Math:  Chebyshev 
Polynomials.” 

2.  Answer  questions  1 to  3 of  “Exploring  Math:  Chebyshev  Polynomials”  on 
page  361  of  the  textbook. 


Turn  to  page  164  to  compare  your  responses  with  those  in  the  Appendix. 


X 

+x 


Mathematical 


Communication 
Connection 
Estimation 
Mental  Math 
Problem  Solving 
Reasoning 
Q Technology 
Visualization 


Section  2:  Pathways,  Pascal's  Triangle,  and  the  Binomial  Theorem 


Conclusion 

You  began  this  section  by  analyzing  pathway  problems.  As  part  of  your  analysis, 
you  developed  and  explored  Pascal’s  triangle.  You  then  discovered  that  you  can 
use  Pascal’s  triangle  to  solve  pathway  problems  and,  together  with  the  Binomial 
Theorem,  expand  powers  of  the  form  (< a + b)n , where  n is  a whole  number. 

This  section  emphasized  the  close  relationship  among  pathway  problems,  Pascal’s 
triangle,  and  the  Binomial  Theorem.  Your  study  of  these  three  topics  is  like  trying 
to  work  your  way  out  of  a maze.  Regardless  of  which  of  these  topics  you  choose, 
you  will  either  encounter  the  other  two  in  the  course  of  your  work  or  get  totally 
lost! 


CORBIS 

Hedge  Maze  in  Giverny,  France 


For  many  people,  a maze  is  the  ultimate  pathway  problem.  Hedge  mazes,  like  the 
one  in  the  photograph,  are  often  incorporated  as  part  of  the  overall  design  of  large 
formal  gardens.  These  mazes  provide  a place  for  privacy  and  contemplation  as 
well  as  for  novelty  and  entertainment. 


Assignment 


Turn  to  Assignment  Booklet  6B  and  complete  the  assignment  for  Section  2. 


Pure  Mathematics  30:  Module  6 


This  module  introduced  you  to  a branch  of  mathematics  called  combinatorics — 
the  study  of  permutations,  combinations,  and  their  application  to  a variety  of 
seemingly  diverse  problem  situations,  such  as  pathway  problems  and  the  powers 
of  binomials. 

In  Section  1 you  explored  the  Fundamental  Counting  Principle.  Using  this 
principle,  you  developed  techniques  for  solving  problems  involving  permutations 
(or  arrangements)  of  entire  sets  of  objects,  permutations  of  subsets  of  these 
objects,  and  distinguishable  permutations.  You  then  investigated  combinations  or 
selections  for  which  the  order  in  which  the  objects  are  selected  does  not  matter. 
Throughout  your  analysis  of  combinatorics,  you  were  presented  with  problems 
involving  several  cases  or  restrictions. 

In  Section  2 you  used  your  knowledge  of  combinatorics  to  address  pathway 
problems,  Pascal’s  triangle,  the  Binomial  Theorem,  and  the  relationships  among 
them. 

The  study  of  combinatorics  arises 
out  of  the  need  to  determine 
numbers  of  possibilities  of 
performing  tasks,  such  as  the 
number  of  licence  plates  that  can 
be  manufactured,  the  number  of 
possibilities  for  carrying  out  a 
renovation  or  construction  project 
successfully,  and,  simply,  the 
number  of  different  routes  cyclists 
can  take  on  the  trails  near  Banff, 

Alberta. 


Final  Module  Assignment 


Turn  to  Assignment  Booklet  6B  and  complete  the  final  module  assignment. 
Remember  to  submit  your  completed  Assignment  Booklet  for  assessment. 
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Pure  Mathematics  30:  Module  6 


Glossary 

a theorem  used  to  determine 
the  expansion  of  the  power  of  a binomial 

a selection  of  all  or  part  of  a set  of 
objects,  where  the  order  of  the  selection  is  not 
important 

combinatoric  : the  branch  of  mathematics 
that  includes  the  study  of  permutations  and 
combinations 

factorial  notation:  the  notation,  n\,  used  to 
represent  the  product  of  the  first  n natural 
numbers 

e:  the  principle 

for  determining  the  number  of  ways  two  or 
more  operations  can  be  performed  together 

If  one  operation  can  be  performed  in  m ways 
and  a second  in  n ways,  together  they  can  be 
performed  in  mn  ways. 


iscaPs  triangh  the  triangular  arrangement  of 
numbers,  where  1 is  in  the  first  row  and  each 
number  in  the  succeeding  rows  is  the  sum  of 
the  two  numbers  above  it  in  the  preceding  row 

pathway  problem  a problem  involving  the 
number  of  ways  of  going  from  one  point  to 
another 

lutation:  an  arrangement  of  all  or  part  of  a set 
of  objects,  where  the  order  of  the  arrangement 
is  important 

a diagram  used  to  illustrate  the 
number  of  ways  several  related  tasks  can  be 
performed 


Calculator  Functions 


Calculator  Function 


Displays 


Calculating  Factorials 

e.g.,  8! 

(T^(math) 

[ Select  the  PRB  menu.  ] 

(T)  (4!)  [enter] 
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Calculating  Permutations 

e.g.,  I0P, 

Q(0(math) 

[ Select  the  PRB  menu.  ] 

Q (2:nPr)  Q (enter) 


Calculating 

Combinations 

20  ^ 3 


(TICTmath) 

[ Select  the  PRB  menu.  ] 
Q (3:nCr)  0 (enter) 


Suggested  Answers 

Section  1 : Activity  1 


1.  a.  Textbook  question  “Explore:  Draw  a Tree  Diagram,”  p.  334 


1 st  character  2nd  character  3rd  character 


Arrangement 

BBB 

BBC 

BCB 

BCC| 

CBB 

CBC 

CCB 

CCC 
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Section  1 : Activity  1 (continued) 

b.  Textbook  questions  1 to  4 of  “Inquire,”  pp.  334  and  335 


1.  There  are  8 ways  to  arrange  the  three  letters  if  only  Bs  and  Cs  are  used. 


2.  1st  character  2nd  character  3rd  character 


Arrangement 

AAA 

AAL 

AAT 

ALA 

ALL 

ALT 

ATA 

ATL 

ATT 

LAA 

LAL 

LAT 

LLA 

LLL 

LLT 

LTA 

LTL 

LTT 

TAA 

TAL 

TAT 

TLA 

TLL 

TLT 

TTA 

TTL 

TIT 


There  are  27  three-letter  arrangements. 
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3.  a.  A tree  diagram  can  be  used  to  show  the  arrangements  of  4 letters  if  only  the  letters  B and 
C are  used. 


Arrangement 

BBBB 

BBBC 

BBCB 

BBCC 

BCBB 

BCBC 

BCCB 

BCCC 

CBBB 

CBBC 

CBCB 

CBCC 

CCBB 

CCBC 

CCCB 

CCCC 


There  are  16  ways  to  arrange  the  four  letters  if  only  B and  C are  used. 
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Section  1 : Activity  1 (continued) 

b.  A partial  tree  diagram  can  be  used  to  determine  the  number  of  ways  to  arrange  four 
letters  if  only  A,  L,  and  T are  used. 

The  branches  for  L and  T will  have  the  same  number  of  arrangements  as  the  branch  for  A. 


A<^" L 




Arrangement 

AAAA 

AAAL 

AAAT 

AALA 

AALL 

AALT 

AATA 

AATL 

AATT 

ALAA 

ALAL 

ALAT 

ALLA 

ALLL 

ALLT 

ALTA 

ALTL 

ALTT 

ATAA 

ATAL 

ATAT 

ATLA 

ATLL 

ATLT 

ATTA 

ATTL 

ATTT 
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There  are  27  ways  to  arrange  A,  L,  and  T beginning  with  A.  Because  there  are  three 
branches  altogether,  there  will  be  27  x 3 = 8 1 ways  to  arrange  the  four  letters  if  only  the 
letters  A,  L,  and  T are  used. 


Appendix 


4.  The  number  of  arrangements  can  be  determined  using  the  formula  kn,  where  k is  the 
number  of  letters  that  can  be  used  in  the  arrangement  and  n is  the  number  of  letters  in 
the  arrangement.  In  question  3. a.  it  is  24  because  only  two  letters  (B  and  C)  are  used  in  a 
four-letter  arrangement.  In  question  3.b.  it  is  34  because  only  three  letters  (A,  L,  and  T)  are 
used  in  a four-letter  arrangement. 

2.  Textbook  questions  1 and  3 of  “Practice,”  p.  336 

1.  Let  the  two  shirts  be  Sj  and  S2,  and  let  the  three  pairs  of  pants  be  Pp  P2,  and  P3. 


Shirts  Pants  Outfit 


There  are  6 different  outfits  that  can  be  made. 

3.  Let  S,  and  S2  be  the  science  courses,  and  let  H1?  H2,  H3,  and  H4  be  the  humanities  courses. 


Science  Courses  Humanities  Courses 

H, 


Selection 

S|H, 
S,H2 

s,h3 


s,h4 


There  are  12  possible  course  selections. 
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Section  1 : Activity  1 (continued) 

3.  Textbook  questions  5,  6,  and  9 to  14  of  “Applications  and  Problem  Solving,”  pp.  336  and  337 

5.  The  first  stage,  choosing  the  first  letter,  has  26  choices.  The  second,  third,  and  fourth  stages  also 
have  26  possible  choices.  The  fifth  stage,  choosing  the  first  number,  has  10  choices.  The  sixth  and 
seventh  stages  also  have  10  possible  choices. 

Number  of  possible  licence  plates  = 26  x 26  x 26  x 26  x 1 0 x 1 0 x 1 0 

= 26“xl03 
= 456  976  000 

In  Ontario,  456  976  000  - 17  576  000  = 439  400  000  more  licence  plates  can  be  issued  using  a 
seven-character  format. 

6.  a.  There  are  4 choices  (A,  C,  G,  or  T)  for  all  three  bases. 

Number  of  genetic  codes  = 4x4x4 
= 43 
= 64 

b.  There  are  4 choices  (A,  C,  G,  or  T)  for  all  four  bases. 

Number  of  genetic  codes  = 4x4x4x4 
= 44 
= 256 

c.  There  are  4 choices  for  each  of  the  n bases. 

Number  of  genetic  codes  = 4 x 4 x . . . x 4 

v v ' 

n times 

= 4” 

9.  a.  For  a single  burst,  For  two  bursts, 

Number  of  letters  coded  = 2 Number  of  letters  coded  = 2x2 

= 4 

For  three  bursts,  For  four  bursts, 

Number  of  letters  coded  = 2x2x2  Number  of  letters  coded  = 2x2x2x2 

= 8 =16 

b.  In  total,  2 + 4 + 8 + 16  = 30  characters  can  be  coded  by  up  to  four  bursts. 
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10.  a.  Each  of  the  5 parts  has  4 possible  patterns. 

.*.  Number  of  different  keys  = 4x4x4x4x4 
= 45 
= 1024 

b.  Let  p be  the  number  of  patterns. 

Because  there  are  6 parts, 

Number  of  different  keys  = pxpxpxpxpxp 


Number  of  different  keys  > 10  000 
/ >10  000 
p>$j  10  000 
p > 4.6 

The  number  of  patterns,  p , must  be  a natural  number. 

Therefore,  5 patterns  are  needed  for  each  part. 

c.  If  the  number  of  parts  was  increased  by  one  (to  6),  the  number  of  different  keys  would  be 

5x5x5x5x5x5  = 56 

= 15  625 

If  the  number  of  patterns  was  increased  by  one  (to  6),  the  number  of  different  keys  would  be 

6x6x6x6x6  = 65 

= 7776 

Therefore,  modifying  the  number  of  parts  would  produce  a greater  number  of  different  keys. 

11.  a.  From  Regina  to  Calgary,  there  are  4 modes  of  transportation. 

From  Calgary  to  Vancouver,  there  are  3 modes  of  transportation. 

/.  Number  of  ways  to  travel  = 4x3 

= 12 

There  are  12  different  ways  to  travel  from  Regina  to  Vancouver. 
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Section  1 : Activity  1 (continued) 

b.  There  are  12  different  ways  to  travel  from  Regina  to  Vancouver  and  2 different  ways  to  travel 
from  Vancouver  to  Regina. 

Number  of  ways  to  travel  = 12x2 
= 24 

There  are  24  different  ways  to  make  the  entire  journey 

12.  a.  There  are  8 choices  for  the  first  digit,  2 choices  for  the  second  digit,  and  9 choices  for  the 

third  digit. 

Number  of  different  area  codes  = 8x2x9 

= 144 

b.  There  are  8 choices  for  the  first  digit  and  10  choices  for  both  the  second  and  third  digits. 

Number  of  different  area  codes  = 8x10x10 

= 800 

13.  There  are  256  levels  of  intensity  for  each  red,  green,  and  blue  dot  in  a pixel. 

.\  Number  of  colours  possible  = 256  x 256  x 256 

= 2563 

= 16  777  216 

14.  a.  The  following  represents  each  licence  plate. 


Box  1 

Box  2 

Box  3 

Box  4 

Box  5 

Box  6 

B 

There  is  only  1 choice,  B,  for  Box  1.  There  are  26  choices  for  Box  2 and  for  Box  3.  There  are 
10  choices  each  for  Box  4,  Box  5,  and  Box  6. 

Number  of  licence  plates  = 1x26x26x10x10x10 
= lx262  xlO3 
= 676  000 

b.  Answers  may  vary.  The  population  of  New  Brunswick  in  2001  was  729  498.  The  licence 
plates  may  need  to  be  changed  in  10  years  or  so.  At  that  time,  New  Brunswick  may  need  to 
remove  the  restriction  on  the  first  letter  of  its  licence  plate. 
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4.  Textbook  question  “LOGIC  POWER,”  p.  337 

Using  the  first  letter  of  each  Canadian  city  to  represent  that  city,  draw  the  following  diagram. 

CEHMQTVW 


Sportscaster  A predicted  H,  W,  E,  and  V to  win;  sportscaster  B predicted  Q,  W,  M,  and  E to  win; 
and  sportscaster  C predicted  E,  M,  V,  and  C to  win.  Notice  that  E was  chosen  by  all  three 
sportscasters;  therefore,  E could  not  have  played  H,  W,  V,  Q,  M,  or  C.  Therefore,  Edmonton  must 
have  played  Toronto. 


C 

E 

H 

M 

Q 

T 

V 

w 

c 

■ 

1^ 

X 

■ 

L 

X 

X 

/ 

X 

X 

H 

\ 

■ 

L 

X 

M 

X 

n 

■ 

X 

Q 

X 

1 

■ 

L 

T 

X 

/ 

X 

X 

■ 

L 

X 

V 

X 

\ 

■ 

L 

W 

X 

X 

■ 

91 


Pure  Mathematics  30:  Module  6 


Section  1 : Activity  1 (continued) 

W was  chosen  by  two  sportscasters,  thus  could  not  have  played  H,  V,  Q,  or  M.  Therefore,  Winnipeg 
must  have  played  Calgary. 


C 
E 
H 
M 
Q 
T 
V 
W 

V was  chosen  by  two  sportscasters,  thus  could  not  have  played  H or  M.  Therefore,  Vancouver  must 
have  played  Quebec  City. 

From  elimination,  Halifax  must  have  played  Montreal. 


CEHMQTVW 


r 

X 

X 

X 

X 

T 

■ 

L 

X 

X 

/ 

X 

X 

X 

'\ 

■ 

L 

X 

X 

X 

X 
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■ 

X 

X 

X 

X 

■ 

Ll 

X 

X 

/ 

X 

X 

■ 

Li 

X 

X 

X 

\ 

X 

X 

X 

X 

V 

X 

■ 

c 

E 

H 

M 

Q 

T 

V 

w 

c 

lx 

X 

X 

X 

X 

X 

/ 

E 

X 

X 

X 

X 

/ 

X 

X 

H 

X 

X 

/ 

X 

X 

X 

X 

M 

X 

X 

/ 

lx 

X 

X 

X 

Q 

X 

X 

X 

X 

lx 

/ 

X 

T 

X 

/ 

X 

X 

X 

lx 

X 

V 

X 

X 

X 

X 

/ 

X 

lx 

W 

/ 

X 

X 

X 

X 

X 

X 

Over  the  weekend,  Edmonton  played  Toronto,  Winnipeg  played  Calgary,  Vancouver  played  Quebec 
City,  and  Halifax  played  Montreal. 
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Section  1 : Activity  2 

1.  a.  Textbook  question  “Explore:  Look  for  a Pattern,”  p.  338 


b.  Textbook  questions  1 to  6 of  “Inquire,”  p.  338 

1.  If  there  are  n people  being  considered,  there  are  n choices  for  the  1st  position,  n - 1 choices 
for  the  second  position,  and  so  on.  As  the  number  of  positions  increases,  the  number  of 
choices  is  the  product  of  k numbers,  where  k is  the  same  as  the  number  of  positions.  Each 
number  in  the  product  decreases  by  1 . 

2.  The  number  of  ways  the  first  4 people  can  be  arranged  is  11x10x9x8  = 7920. 

The  number  of  ways  all  1 1 people  can  be  arranged  is 
11x  10x9x8x7x6x5x4x3x2x1=  39  916  800. 

3.  The  number  of  ways  of  arranging  n people  is  « x (w  - l)x(«-2)x  ...  x3x2x  1. 

There  are  n people  for  the  first  choice.  Once  one  person  has  been  placed,  there  is  one  less 
person  to  arrange;  so,  there  are  n - 1 people  for  the  second  position.  This  continues  until  you 
have  only  one  person  remaining  for  the  last  position. 

4.  The  number  of  ways  of  selecting  and  arranging  r objects  from  a set  of  n objects  is  similar  to 
arranging  all  n objects.  However,  because  only  r objects  are  being  arranged,  there  are  only  r 
numbers  in  the  product. 

.*.  Number  of  ways  of  selecting  and  arranging  the  r objects  = wx(/z-l)x...x(n-r  + l) 

r numbers  in  the  product 

For  example,  if  4 objects  are  selected  and  arranged  from  a set  of  10  objects,  the  number  of 
arrangements  is  10x9x8x7.  Notice  that  the  last  number,  7,  is  equal  to  10  - 4 + 1 . 
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Section  1 : Activity  2 (continued) 

5.  The  number  of  distinguishable  arrangements  decreases  because  you  cannot  tell  the  twins 
apart.  If  twin  A was  in  the  first  position  and  twin  B in  the  last  position,  it  would  appear  to  be 
the  same  arrangement  as  if  twin  B was  in  the  first  position  and  twin  A was  in  the  last  position. 
The  number  of  distinguishable  arrangements  is  one-half  the  total  number  of  arrangements. 


6.  A diagram  can  be  used  to  detemine  the  number  of  different  appearing  arrangements  of  the 
Baca  family,  assuming  the  identical  triplets  are  dressed  alike.  Let  M and  F represent  the 
mother  and  father,  and  let  T represent  each  of  the  triplets. 

The  family  could  have  the  following  different  appearing  arrangements: 


MFTTT,  MTFTT,  MTTFT,  MTTTF 
FMTTT,  FTMTT,  FTTMT,  FTTTM 

TMFTT,  TMTFT,  TMTTF 
TFMTT,  TFTMT,  TFTTM 


TTMFT,  TTMTF,  TTFMT,  TTFTM 


TTTMF,  TTTFM 


There  are  20  distinguishable  ways  the  family  can  be  arranged  in  a line. 
2.  Textbook  questions  1, 3, 5, 11, 12,  and  13  of  “Practice,”  p.  342 

1.  5x4x3x2x1=51 
3.  8x7x6x5x4x3x2x1=81 
5.  41=4x3x2x1 
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H 8!  _8x7x6x5x\xXxXx\ 

4!3!_  (\ x X x X x X) (3 x 2 x l) 

_ 8x7xXx5 

=8x7x5 

12  14!  _ 14xl3xl2xllxl0x\x\x\xXx\x\x\x\x\ 

9!3!2!  (Xx\x\xXx\x\x\x\x\)(3x2xl)(2xl) 

14x13x^x11x10 

= 14x13x11x10 

j3_  10!  _ 10x9x8x7x6xX< 

5!2l“  XjXl 

3 

10x9x8x7xX 

Xxl 

1 

=10x9x8x7x3 

3.  There  are  four  consonants:  C,  P,  L,  and  S.  There  are  three  vowels:  O,  U,  and  E.  If  the  consonants,  c,  and 
vowels,  v,  must  alternate,  each  arrangement  is  of  the  form  cvcvcvc. 

Arrange  the  consonants  first. 

4 v 3 v 2 v 1 

Next,  arrange  the  vowels. 

4 3 3 2 2 1 1 

Number  of  arrangements  = 4 ! x 3 ! 

= 24x6 
= 144 

There  are  144  possible  letter  arrangements  that  can  be  formed. 
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Section  1 : Activity  2 (continued) 

4.  If  numbers  formed  are  even,  they  must  end  in  a 2 or  a 4. 

Therefore,  there  are  only  2 choices  for  the  last  digit. 

2 

The  remaining  three  digits  can  be  positioned  in  any  of  3 ! arrangements. 

3 2 12 

Therefore,  the  number  of  even,  4-digit  numbers  that  can  be  formed  is 

3!  x 2 = 6x2 
= 12 


5.  If  the  math  books  are  kept  together,  treat  them  as  a single  book. 

There  are  the  group  of  math  books  and  live  other  books  to  arrange.  These  six  elements  can  be  arranged  in 
6!  ways. 

Next,  arrange  the  four  math  books  among  themselves.  They  can  be  arranged  in  4!  ways. 

Using  the  Fundamental  Counting  Principle,  the  total  number  of  arrangements  possible  is 

6!  x 4!  = 720x24 
= 17  280 

6.  Use  an  indirect  approach. 

First,  determine  the  number  of  arrangements  without  restriction.  Because  there  are  six  letters, 

6!  = 720  arrangements  are  possible. 

Next,  determine  the  number  of  arrangements  with  A and  E together.  Treat  them  as  a single  letter,  reducing 
the  number  of  letters  from  six  to  five.  Therefore,  there  are  5!  = 120  arrangements  of  five  letters.  Because 
A and  E can  be  interchanged,  the  total  number  of  arrangements  with  A and  E together  is  5!2!  = 240. 
Therefore,  the  number  of  arrangements  possible  if  the  vowels  A and  E are  not  adjacent  is 

6 ! — 5 ! 2 ! = 720  - 240 
= 480 
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7.  Suppose  the  three  math  books  were  first,  the  four  science  books  second,  and  the  five  history  books  in  the 
last  position.  There  would  be  3!4!5!  arrangements  possible. 

But  the  three  subjects  can  be  arranged  in  3!  ways.  Therefore,  the  number  of  arrangements  possible  is 
3 !4! 5 ! x 3!  = 103  680. 

8.  a.  In  the  word  SASKATOON,  there  are  two  Ss,  two  As,  and  two  Os.  There  are  nine  letters  altogether. 

9! 

Number  of  distinguishable  arrangements  = j 


b.  In  the  word  MISSISSIPPI,  there  are  four  Is,  four  Ss,  and  two  Ps.  There  are  1 1 letters  altogether. 


= 45  360 


Number  of  distinguishable  arrangements  = ^ ^ 


= 34  650 


9.  There  are  two  2s  and  two  4s.  There  are  five  digits  altogether. 


Number  of  different  numbers  possible  = 


= 30 


10.  a.  Textbook  questions  8, 9, 10, 16, 18,  and  20  of  “Practice,”  p.  342 


6! 

2! 

6x5x4x3xX 


11x10x9xX 

)R 


11! 

8! 


=6x5x4x3 
= 360 


11x10x9 

990 
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Section  1 : Activity  2 (continued) 

10-  9^5  =Aj  16‘  17x16x15x14x13=  l7P5 

' ' ' 5 numbers 

= 9! 

4! 

_ 9x8x7x6x5xXls 

" X 

=9x8x7x6x5 
= 15  120 


18.  8x7x6x5x4=  8P5 

5 numbers 


20.  88x87=  mP2 

2 numbers 


b.  Textbook  questions  21  to  25.a.  of  “Applications  and  Problem  Solving,”  p.  342 

21.  a.  3x3x3  = 27 

There  are  27  three-letter  codes  if  letters  can  be  repeated, 
b.  3 x 2 x 1 = 6 

There  are  6 three-letter  codes  if  letters  cannot  be  repeated. 

22.  a.  8x7x6x5x4x3x2x1  = 81 

= 40  320 

There  are  40  320  ways  to  arrange  the  chess  club  members. 


_ 8| 

5! 

_8x7x6x]H 

= 336 

There  are  336  ways  the  club  can  choose  a president,  vice  president,  and  treasurer. 
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c.  Answers  may  vary.  A sample  answer  is  given. 

A chess  club  has  eight  members.  The  club  has  been  asked  to  have  four  members 
speak  at  a dinner.  These  four  members  have  been  asked  to  speak  about  their  club’s 
fundraising,  membership,  future  goals,  and  meeting  schedule.  Each  speaker  provides 
information  on  only  one  topic  and  no  topic  is  repeated.  In  how  many  ways  can  each 
topic  be  assigned  to  the  chess  club  members? 

23.  a.  There  are  24!  arrangements  of  a deck  of  euchre  cards. 

b.  The  five  cards  in  a hand  can  be  arranged  in  5!  = 120  ways. 

c.  You  are  laying  out  5 cards  in  a row  using  the  24  cards.  There  are  24  cards  for  the  first 
spot,  23  cards  for  the  second  spot,  22  cards  for  the  third  spot,  2 1 cards  for  the  fourth 
spot,  and  20  cards  for  the  fifth  spot. 

• p = — — — 

24  5 (24-5)! 

24! 

19! 

24x23x22x21x20x^1, 

Hi, 

= 5 100  480 

From  a euchre  deck,  5 100  480  permutations  could  be  created. 

24.  a.  The  number  of  different  signals  using  all  four  flags  is  4!  = 24. 
b.  The  number  of  different  signals  using  three  of  the  four  flags  is 


_ 4! 
1! 
= 4! 
= 24 
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Section  1 : Activity  2 (continued) 


c.  The  number  of  different  signals  using  two  of  the  four  flags  is 


A = 


4! 

(4-2)! 

4! 

2! 


4x3xX 

X 


= 12 


The  number  of  different  signals  using  one  of  the  four  flags  is 


,R  = 


4! 


(4-1)! 

= 11 
3! 

= 4 


Therefore,  to  determine  the  total  number  of  ways  of  using  any  number  of  flags,  sum  the 
total  of  using  four  flags,  three  flags,  two  flags,  or  one  flag. 

Number  of  ways  = 4P4  + 4P3  + 4P2  + 4PX 
= 24  + 24  + 12  + 4 
= 64 

d.  The  total  number  of  flags  is  n. 

■■  A =90 

7 - ■ =90 
(n- 2)\ 

n x (n  — l)  x 

90 

n(n- 1)  = 90 
n - n = 90 
n -n  - 90  = 0 
( n - 10)(w  + 9)  = 0 


/.  «-10  = 0 or  n + 9 = 0 
n = 10  n — —9 

Because  the  number  of  flags  is  non-negative,  1 0 flags  are  needed. 


100 


Appendix 


25.  a.  Marion  has  to  walk  five  blocks  east  and  three  blocks  north.  The  number  of  pathways  is 
the  same  as  the  number  of  ways  of  arranging  five  Es  and  3 Ns. 

There  are  a total  of  eight  letters. 

8 ! 

.*.  Number  of  pathways  = 

= 56 

Marion  can  take  56  different  routes. 

11.  a.  P =72 

n 2 

r-^-  = 72 
(n- 2)\ 

n(n-l)Tn^2)|  _n 0 

n(n-\)  = 12 
n - n = 72 
n2  -n-12  = 0 
(n-9)(n  + S)  = 0 

n — 9 = 0 or  n + 8 = 0 
n= 9 n = -8 

Because  n>2,n  = 9. 
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Section  1 : Activity  2 (continued) 

b.  nP3  = 42  n 


^ — = 42/? 

n(n-\){n-2)  = 42n 
n -3n2  +2 n = 42 n 
n -3  n -40  n = 0 
n[n2  - 3« - 40 ) = 0 
/l(/2-8)(/2  + 5)  = 0 

n = 0 or  /2-8  = 0 or  /?  + 5 = 0 
n = 8 n=-5 


Because  n>3,n  = S. 

12.  Answers  may  vary.  A sample  answer  is  given. 

A coach  is  always  concerned  about  the  order  of  wins,  losses,  and  ties  because  they  indicate  trends.  If  the 
wins  were  all  at  the  beginning  of  the  season  and  the  losses  were  all  at  the  end  of  the  season,  this  trend 
would  not  look  good  for  the  playoffs! 

13.  Textbook  question  27  of  “Applications  and  Problem  Solving,”  p.  342 

27.  a.  The  total  number  of  games  played  is  15+4  + 2 = 21  games.  This  is  a permutation  with 
repetitions. 

Number  of  orders  = 

= 813  960 

The  record  could  have  occurred  813  960  ways. 
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b.  If  the  team  began  with  5 wins,  you  now  have  to  arrange  21  - 5 = 16  games.  The  16  games 
consist  of  10  wins,  4 losses,  and  2 ties.  This  is  a permutation  with  repetitions. 

Number  of  orders  •= 

= 120  120 

With  five  straight  wins,  the  record  could  have  occurred  120  120  ways. 

Section  1 : Activity  3 

1.  a.  Textbook  question  “Explore:  Look  for  a Pattern,”  p.  345 

The  two  numbers  must  be  chosen  from  the  set  { 1,  2,  3,  4,  5}.  Draw  a tree  diagram  showing  all  the 
possible  two-number  combinations. 


All  the  possible  two-number  combinations  are 

{1,  2},  {1,  3},  {1,  4},  {1,  5},  {2,  3},  {2,  4},  {2,  5},  {3,  4},  {3,  5},  and  {4,  5} 

b.  Textbook  questions  1 to  4 of  “Inquire,”  p.  345 

1.  The  tree  diagram  is  different  from  the  ones  used  in  the  first  section  of  the  chapter  because 
order  is  not  important.  For  example,  both  {1,2}  and  {2,  1 } are  considered  the  same  choice 
and,  thus,  should  not  be  repeated. 

The  Fundamental  Counting  Principle  cannot  be  used  to  count  the  number  of  combinations 
because  order  is  involved  when  the  Fundamental  Counting  Principle  is  applied. 

There  are  10  two-number  combinations  for  the  2/5  lottery. 
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Section  1 : Activity  3 (continued) 

2.  The  number  of  permutations  of  two  numbers  from  { 1,  2,  3,  4,  5}  with  no  repetitions  is 

picking  the  1st  number 

5/>2  = 5x4 

I picking  the  2nd  number  after  one  number  has  been  used 

Each  of  the  combinations  in  question  l.a.  can  be  arranged  in  two  ways. 


The  second  list  has  double  the  number  of  pairs  compared  to  the  first  list. 
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3.  Assume  the  three  numbers  are  chosen  from  the  set  { 1,  2,  3,  4,  5}. 


Combinations 


{1,2, 


Permutations  Combinations 


(1,4, 


Permutations 


(1,2, 


{1,2, 


{1,3, 


1 3 5 
1 53 
3 1 5 
35  1 
5 1 3 
5 3 1 


{2,  4, 


345 

354 

435 

453 

534 

543 


There  are  3!  or  6 times  as  many  permutations  as  combinations. 
Order  is  important  with  permutations,  but  not  with  combinations. 
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Section  1 : Activity  3 (continued) 


4 

Lottery 

Number  of 
Permutations 

Number  of 
Combinations 

2/5 

20 

10 

3/5 

60 

10 

There  are  always  more  permutations  than  combinations,  and  the  number  of  permutations  is  a 
multiple  of  the  number  of  combinations. 


e.g. 


^ = 10  and 
2 


Notice  that  2 = 2!  and  6 = 3!.  Therefore,  the  number  of  combinations  is  the  number  of 
permutations  of  k objects  from  n objects  divided  by  k\. 


2.  a.  Textbook  questions  2, 3, 6, 9, 10, 11,  and  14  of  “Practice,”  p.  348 


2 C = 5! 

‘ 5 2 (5  — 2) ! 2 ! 

5! 

3 T 2 ! 

2 1 

_5x\xX 

~~  Xx\xl 
1 1 
= 5x2 


3. 


C = — 

6 4 (6  — 4 ) 1 4 ! 

6! 

2 ! 4 ! 

3 1 

\xlx^ 


= 3x5 
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r 29! 

29  5 (29  — 5)!5! 

29! 

24 ! 5 ! 

7 9 13  5 1 

29xXxXxXxXx^U 

\x  \x  \x  \x  1 

i 1111 

= 29x7x9x13x5 


9 7x6x5  _ 7x6x5x4! 

3x2x1"  3!4! 

7! 

3 ! 4 ! 

7! 

or 


Multiply  the  numerator  and  denominator  by  4!. 


7! 


(7  — 4) ! 4 ! (7  — 3) ! 3 ! 


= 7C4°r7C3 


10.  17x16x15x14x13  = 


17x16x15x14x13x12! 


12! 


< — Multiply  the  numerator  and  denominator  by  12!. 


17! 

12! 


17! 


(17-5)! 


= 17^5 


n.  17x16x15x14x13  _ 17x16x15x14x13x12! 


5x4x3x2xl 


5 ! 1 2 ! 


<—  Multiply  the  numerator  and  denominator  by  12!. 


17! 

5 ! 12 ! 


17! 


or 


17! 


(17  — 12)!12!  (17  — 5)!5! 


17C12  or  17C5 


14.  74x73x72x71  _ 74x73x72x71x70! 


4x3x2xl 


4!70! 


<—  Multiply  the  numerator  and  denominator  by  70!. 


74! 

4 ! 70 ! 


74! 


or 


74! 


(74-70)!70!  (74  — 4)!4! 


= 74C70  °r  74C4 
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Section  1 : Activity  3 (continued) 

b.  Textbook  question  15  of  “Applications  and  Problem  Solving,”  p.  348 

15.  a.  There  are  six  colours:  red,  white,  blue,  green,  yellow,  and  black. 

n -6  and  r — 2 

- n ! 

(n  — r)\r\ 

6! 

(6  — 2)!2! 

6! 

4 ! 2 ! 

3 1 

Xx5xX 

” Xx\xl 
1 1 

= 15 

There  are  15  two-colour  combinations. 

b.  n = 6 and  r = 3 
n\ 

( n — r)\r\ 

6! 

(6  — 3)!3! 

6! 

3 ! 3 ! 

Xx5x4xX 
20 

There  are  20  three-colour  combinations. 

c.  Answers  will  vary.  A sample  answer  is  given. 

Some  countries  that  have  flags  with  two-colour  combinations  are  Canada,  Austria, 
Indonesia,  Latvia,  Monaco,  Poland,  and  Ukraine. 

Some  countries  that  have  flags  with  three-colour  combinations  are  the  United  States, 
France,  Ireland,  Italy,  and  Russia. 


c m 
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3.  Number  of  diagonals  =nC2-n 


= 20C2-20 

= 190-20 
= 170 


A regular  polygon  with  20  sides  has  170  diagonals. 


4.  Triangles  are  formed  by  joining  3 vertices  chosen  from  the 
20  vertices  in  the  polygon. 

Number  of  triangles  = 20C3 
= 1140 

A total  of  1 140  triangles  can  be  formed. 


5.  Textbook  questions  16, 17, 18, 19.b.,  19.e.,  19.f.,  20,  21,  and  23  of  “Applications  and  Problem 
Solving,”  pp.  348  and  349 


16.  a.  A deck  of  cards  consists  of  52  cards  and  each  hand 
consists  of  13  cards. 


n = 52  and  r = 13 

There  are  approximately  6.35  x 1011  different  hands. 


b.  If  a bridge  hand  has  4 aces,  then  only  9 cards  (13-4) 
need  to  be  chosen  from  48  cards  (52  cards  - 4 aces). 

n-  48  and  r = 9 

There  are  1 677  106  640  different  hands  with  four 
aces. 
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Section  1 : Activity  3 (continued) 

c.  n — 48  and  r=  13 


There  are  approximately  1.93  x 1011  different  hands  with  no  aces. 

17.  a.  Total  number  of  family  members  = 2 + 11  + 115  + 529  + 20 

= 677 


/.  n = 677  and  r = 20 


There  are  approximately  1.27  x 1038  different  combinations  of  family  members  that  could  be 
at  the  head  table. 


no 


Appendix 


There  are  approximately  2.72  x 1024  different  combinations  if  none  of  the 
great-grandchildren  sit  at  the  head  table. 

c.  To  determine  the  number  of  head-table  combinations  that  include  at  least  1 great-grandchild, 
subtract  the  total  number  of  head-table  combinations  that  include  no  great-grandchildren, 
14gC20,  from  the  total  number  of  head-table  combinations,  67?C20 


There  are  approximately  1.27  x 1038  different  combinations  if  at  least  1 great-grandchild  sits 
at  the  head  table. 
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Section  1 : Activity  3 (continued) 


If  every  family  member  shook  every  other  family  member’s  hand,  228  826  handshakes 
would  take  place. 


The  company  can  make  105  different  two-topping  pizzas. 
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The  company  can  make  3003  different  five-topping  pizzas. 


Appendix 


c.  n = 14  and  r = 3 


" r ( n-r)\r\ 

C = 14! 

14  3 (14  — 3)!3! 

14! 

1 1 ! 3 ! 

= 364 


The  company  can  make  364 

different  three-topping  pizzas  that  do  not  include  anchovies, 
d.  Out  of  1 5 toppings,  6 are  vegetables. 


n = 9 and  r = 3 


" r (n  — r)\r\ 

C = — 

9 3 (9  — 3) ! 3 ! 

9! 

6 ! 3 ! 

= 84 


The  company  can  make  84  different 
three-topping  pizzas  that  include  no  vegetable  toppings. 

e.  Total  = 15C3-9C3 
= 455-84 
= 371 

The  company  can  make  371 
different  three-topping  pizzas  with 
at  least  one  vegetable  topping. 
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Section  1 

19.  b. 


: Activity  3 (continued) 

„C=6 

n\ 

(h-2)!2! 

Tti^2)!2! 


n(n  — 1)  = 12 
n2  - n = 12 
h2  — « — 12  = 0 
(/i-4)(n  + 3)  = 0 


n - 4 = 0 or  n + 3 = 0 
« = 4 n = -3 

Because  n>2,n  = 4. 


A=*{A) 


= 3 


( w-3)!3!  U«-2)! 

1 = 3 

( 71-3)13!  (ti-2)! 


in- 2)\ 
(n- 3)! 


3(3!) 


= 3(3x2xl) 


71-2  = 18 
ti  = 20 
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f-  ^3=2(C4) 

V J V 1 

(/i-3)!  v(/i  — 4)!4!  J 
1 = 2 
(rc-3)!  (w-4)!4! 

(«-4)!_  X 
(n-3)!  4x3x\xl 

i 

12 

1 = 1 
n-3  12 

n- 3 = 12 
n = 15 

20.  a.  10Cj  = 10  and  10C9  =10 
10C2  = 45and10C8  = 45 
10C3=120and10C7=120 
10C4  = 21OandloC6  = 21O 
Each  pair  of  combinations  has  the  same  value. 

For  each  pair,  the  values  of  r equal  10  when  added  together. 
r = C 

” 10  4 10  10-r 


LS 

RS 

c 

50^7 

r 

50  50-7 

50! 

II 

O 

LO 

o 

(50  — 7)!7! 

50! 
43 ! 7 ! 

(50  — 43)! 43 ! 
50! 

7!  43! 

LS  - 

- RS 
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Section  1 : Activity  3 (continued) 

21.  a.  The  7-person  committee  is  to  be  chosen  from  15  people. 


n = 1 5 and  r — 1 


b.  If  there  is  no  representation  from  Eastern  Canada,  then  the  7-person  committee  is  chosen 
from  only  10  people. 


n — 10  and  r-  7 


“ ” r~  {n-r)\r\ 

C 10! 

10  7 (10  — 7) ! 7 ! 

= 10! 

3 ! 7 ! 

= 120 

There  are  120  possible  committees 
that  would  have  no  representation 
from  Eastern  Canada. 


/ 
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c.  To  determine  the  number  of  committees  that  would  have  at  least  one  representative  from 
each  region,  subtract  the  number  of  committees  possible  that  would  have  no  representation 
from  Eastern  Canada,  that  would  have  no  representation  from  Central  Canada,  and  that 
would  have  no  representation  from  Western  Canada  from  the  total  number  of  committees 
possible. 

Number  of  committees  = C - ( C + C + C ) 

t f 

no  Eastern 1 1 no  Central 

= 6435  - (120  + 120  + 120) 

= 6435-360 
= 6075 

There  are  6075  possible  committees  that  would  have  at  least  one  representative  from  each 
region. 

23.  a.  n = 52  and  r = 5 

...  c =— 'J— 

" r (n-r)\r\ 

r 52! 

52  5 (52  — 5) ! 5 ! 

52! 

47!5! 

= 2 598  960 

There  are  2 598  960  different 
five-card  hands. 

b.  There  are  52  2 = 26  red  cards  in  a deck  of  cards. 

n = 26  and  r = 5 


*’  ” r ( n-r)\r\ 

r 26! 

26  5 (26  — 5)!5! 

26! 

21 ! 5 ! 

= 65  780 

There  are  65  780  different 
five-card  hands  containing 
only  red  cards. 
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Section  1 : Activity  3 (continued) 

c.  There  are  4 suits  in  a standard  deck  of  cards;  therefore,  there  are  52  -s-  4 = 13  cards  in  each 
suit. 

n—  13  and  r = 5 

You  need  to  determine  the  number  of  different 
hands  containing  all  cards  of  the  same  suit 
among  the  4 different  suits. 

Number  of  five-card  hands  = 4 (Cr) 

= 4(,3C5) 

= 4(1287) 

= 5148 

There  are  5148  different  five-card  hands  containing  all  cards  of  the  same  suit. 

6.  Textbook  question  “NUMBER  POWER,”  p.  349 

Use  the  following  diagram  to  help  solve  the  problem. 


The  card  with  the  2 cannot  be  in  row  2,  row  3,  column  2,  or  column  3 because  there  is  no  card  that 
can  be  placed  above  or  to  the  left  of  it.  Therefore,  the  card  with  the  2 must  be  in  row  1 column  1 . 

The  card  with  the  10  cannot  be  in  row  1,  row  2,  column  1,  or  column  2 because  there  is  no  card  that 
can  be  placed  below  or  to  the  right  of  it.  Therefore,  the  card  with  the  10  must  be  in  row  3 column  3. 
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Because  there  is  only  one  card  that  can  either  be  above  or  to  the  left  of  the  card  with  the  3,  there  are 
two  possible  locations  for  the  card  with  the  3:  row  1 column  2 or  row  2 column  1 . 


Possibility  1 

\ 'V 

Vjf  ^ 

G^  G°X  G^ 


Possibility  2 


a^  a^ 

G°  G°  G° 


row  1 

2 

3 

row  1 

2 

row  2 

row  2 

3 

row  3 

10 

row  3 

10 

There  are  only  2 cards  that  can  be  placed  above  or  to  the  left  of  the  card  with  the  4.  Therefore,  there 
are  two  possible  locations  for  the  card  with  the  4 for  each  of  the  preceeding  possibilities.  Consider  the 
following  four  cases. 


Case  1 Case  2 Case  3 Case  4 


Now,  investigate  each  case  separately,  and  determine  every  possible  location  of  cards  5 to  9. 

Case  1 


Case  1 has  5 possible  arrangements. 
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Section  1 : Activity  3 (continued) 


Case  2 


2 

3 

5 

4 

6 

7 

8 

9 

10 

2 

3 

5 

4 

6 

9 

7 

8 

10 

2 

3 

5 

4 

7 

8 

6 

9 

10 

2 

3 

5 

4 

6 

8 

7 

9 

10 

2 

3 

6 

4 

5 

7 

8 

9 

10 

2 

3 

6 

4 

5 

9 

7 

8 

10 

2 

3 

5 

4 

7 

9 

6 

8 

10 

2 

3 

6 

4 

5 

8 

7 

9 

10 

2 

3 

7 

4 

5 

9 

6 

8 

10 

2 

3 

8 

4 

5 

9 

6 

7 

10 

2 

3 

6 

4 

7 

8 

5 

9 

10 

2 

3 

7 

4 

5 

8 

6 

9 

10 

Case  2 has  16  possible  arrangements. 

Case  3 


Case  3 has  5 possible  arrangements. 
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Case  4 


Case  4 has  16  possible  arrangements. 

Therefore,  there  are  a total  of  5 + 16  + 5 + 16  = 42  possible  arrangements. 
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Section  1 : Foliow-up  Activities 

Extra  Help 

Textbook  questions  1, 3, 4, 5, 6,  and  8 of  “Review,”  p.  360 

1.  Let  B ,,  B2,  and  B3 represent  the  breakfast  choices;  let  Lp  L2,  and  L3 represent  the  lunch  choices;  and 
let  Dp  D2,  D3,  and  D4  represent  the  dinner  choices. 


Breakfast  Lunch  Dinner  Menu 


BjLA 

BjLjDj 

B1L1D3 

B1L1D4 

BjL2Dj 

BiL2D2 

BjL2D3 

BjL2D4 

B^D. 

B,L3D2 

b,l3d3 

BjL3D4 

-B^A 

B2LjD2 

b2la 

B2LjD4 

B2L2D, 

B2L2D2 

b2l2d3 

b2l2d4 

B2L3Dj 

B2L3D2 

B2L3D3 

B2L3D4 
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BsLjDj 

B3LA 

b3l1d3 

B3LA 
B3LA 
b3l2d2 

B3L2D3 
B3L2D4 
B3L3D! 

B3L3D2 
B3L3D3 

b3l3d4 

There  are  36  different  daily  menus  that  can  be  made. 

3.  a.  Because  the  order  matters,  this  is  a permutation. 

There  are  8 coloured  pegs  in  total,  and  5 different  coloured  pegs  make  up  a secret  code. 
Therefore,  n = 8 and  r=  5. 


" r (n-r)l 

8 5 (8-5)! 

_ 8! 

3! 

_ 8x7x6x5x4xX 

= X 

= 6720 


There  are  6720  different  secret  codes  possible  if  no  two  pegs  are  the  same  colour. 

b.  If  the  colours  can  be  repeated,  then  there  are  8 colours  possible  for  each  peg.  Therefore,  you  must 
use  the  Fundamental  Counting  Principle. 

Total  = 8x8x8x8x8 
= 85 

= 32  768 

There  are  32  768  different  secret  codes  possible  if  any  colour  can  be  repeated. 
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Extra  Help  (continued) 

c.  Allowing  blanks  is  just  like  adding  another  possible  colour.  Therefore,  there  are  9 possibilities 
(8  different  colours  and  a blank)  for  each  of  the  5 pegs. 

Total  = 9x9x9x9x9 
= 95 

= 59  049 

There  are  59  049  different  secret  codes  possible  if  any  colour  can  be  repeated  or  blanks  used. 

4.  a.  Using  the  letters  G S U T Y R A,  there  are  no  repetitions. 

Method  1 

There  are  7 letters  for  the  first  spot. 

_7_  x x 

There  are  6 letters  for  the  second  spot. 

_7_  x _6_  x 

There  are  5 letters  for  the  third  spot. 

J_x_6_x_5_ 

There  are  7x6x5  = 210  possible  three-letter  words. 

Method  2 

A “word”  is  a permutation.  There  are  7 letters  in  which  3 are  needed.  Therefore,  n-1  and  r — 3. 


" ” r (n-r)\ 

P=  7! 

7 3 (7-3)! 

= 7! 

4! 

_7x6x52<jR 

Y 

= 210 

There  are  210  possible  three-letter  words. 
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b.  Using  the  letters  F I B W O D L,  there  are  no  repetitions. 

Method  1 

There  are  7 letters  for  the  first  spot. 

_7_  x x x 

There  are  6 letters  for  the  second  spot. 

J7_x_6_x x 

There  are  5 letters  for  the  third  spot. 

7 x 6 x 5 x 

There  are  4 letters  for  the  fourth  spot. 

1_  x _6_  x _5_  x _4_ 

There  are7x6x5x4  = 840  different  four-letter  words. 

Method  2 

You  are  arranging  4 letters  from  7 letters  where  order  matters;  therefore,  n-1  and  r — 4. 


7 4 (7-4)! 

= 7! 

3! 

_ 7x6x5x4xX 

~ X 

= 840 

There  are  840  different  four-letter  words. 

c.  Using  the  letters  S S A N T T E,  notice  that  there  are  two  Ss  and  two  Ts.  Therefore,  you  must  use 
the  formula  for  permutations  of  n objects  when  some  are  alike. 

Tl ! _ 7 ! <—  There  are  7 letters  altogether. 

a\b\c\ ...  2121  <-  There  are  2 Ss  and  2 Ts. 

= 1260 

There  are  1260  different  words  possible  when  you  are  trying  to  use  all  of  the  tiles. 
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Extra  Help  (continued) 

5.  a.  If  7 people  line  up  in  a row,  there  are  7!  = 5040  ways  to  arrange  them. 

b.  Method  1 

If  the  students  line  up  in  two  rows,  with  three  students  in  the 
front  and  four  in  the  back,  the  number  of  ways  of  arranging 
these  students  is  exactly  the  same  as  the  number  of  ways  of 
arranging  them  in  one  row. 

Therefore,  there  are  7!  = 5040  ways  to  arrange  the  student  council  for  the  photograph. 

Method  2 

Imagine  the  lines  represent  the  places  where  the  students  will  stand. 

Back  Row 

Front  Row 

For  the  first  spot  in  the  back  row,  there  are  7 people  to  choose  from.  Therefore,  there  are  only 
6 people  to  choose  from  for  the  second  spot  in  the  back  row,  5 people  to  choose  from  for  the  third 
spot  in  the  back  row,  and  4 people  to  choose  from  for  the  last  spot  in  the  back  row. 

Back  Row  7 6 5 4 

Front  Row  

For  the  first  spot  in  the  front  row,  there  are  only  3 people  to  choose  from.  Therefore,  there  are  only 
2 people  to  choose  from  for  the  second  spot  in  the  front  row,  leaving  the  last  person  to  fill  in  the 
last  spot. 

Back  Row  7 6 5 4 

Front  Row  3 2 1 

Using  the  Fundamental  Counting  Principle,  the  number  of  ways  of  arranging  the  students  is 

7x6x5x4x3x2xl=7! 

= 5040 
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6.  a.  Because  4 students  are  chosen  from  a class  of  28  students  and  order  does  not  matter,  the  answer  is 
a combination. 


n = 28  and  r = 4 


w r (n-r)lrl 
C 28! 

28  4 (28  — 4)!4! 

28! 

24  !4! 

= 20  475 


There  are  20  475  different  volunteer  groups  possible. 

b.  If  Miye,  one  of  the  students  in  the  class,  must  be  in  the  group,  then  3 students  need  to  be  chosen 
from  the  remaining  27  students  in  the  class. 


/.  n-21  and  r = 3 


" r~(n-r)\r\ 
C 27! 

27  3 (27  — 3)!3! 

27! 

24 ! 3 ! 

= 2925 


There  are  2925  different  volunteer  groups  possible  if  Miye  must  be  one  of  them. 

8.  a.  Assuming  the  friends  never  play  squash  twice  on  the  same  day,  they  will  play  squash  on  3 of  the 
7 days  of  the  week. 

n — 1 and  r — 3 

C = 7 — — 

” r \n  — r)\r\ 

C = 7! 

7 3 (7  — 3) ! 3 ! 

7! 

4 ! 3 ! 

= 35 


There  are  35  ways  the  two  friends  can  select  the  days  on  which  to  play  squash. 
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Extra  Help  (continued) 

b.  To  play  4 times  a week,  the  two  friends  are  choosing  4 days  of  the  7 days  a week. 
/.  n-1  and  r = 4 


" n r (n-r)! 

C = 7L_ 

7 4 (7_4)i4j 

7! 

3 ! 4 ! 

= 35 

There  are  35  ways  the  two  friends  can  select  the  days  on  which  to  play  squash. 

Enrichment 

1.  Let  A,  B,  C,  and  D represent  the  four  people. 


Group  1 

Group  2 

AB 

CD 

AC 

BD 

AD 

BC 

Therefore,  there  are  3 different  ways  four  people  can  be  divided  into  two  groups  of  two. 

2.  The  number  of  ways  8 people  can  be  divided 
into  2 groups  of  4 is 

8 C4  _ 8!  1 
2 (8-4)14!  2 

8! 

4 ! 4 ! 2 
= 35 

3.  The  number  of  ways  2 n people  can  be  divided 

C 

into  2 groups  of  n people  is  ” . 
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4.  a.  Let  A,  B,  C,  D,  E,  and  F represent  the  six  people. 


Group  1 

Group  2 

Group  3 

AB 

CD 

EF 

AB 

CE 

DF 

AB 

CF 

DE 

AC 

BD 

EF 

AC 

BE 

DF 

AC 

BF 

DE 

AD 

BC 

EF 

AD 

BE 

CF 

AD 

BF 

CE 

AE 

BC 

DF 

AE 

BD 

CF 

AE 

BF 

CD 

AF 

BC 

DE 

AF 

BD 

CE 

AF 

BE 

CD 

There  are  15  ways  six  people  can  be  divided  into  three  groups  of  two. 

c x r x „c„ 


b.  Number  of  ways  = 


9 3 6 3 3 3 

3! 

9!  w 6!  w 3! 


X 


X 


_ (9 — 3) ! 3 ! (6 — 3) ! 3 ! (3-3)! 3! 

“ 3| 

ilyilviL 
_ 6 ! 3 ! ^ 3 ! 3 ! ^ 0!3! 

3! 


Hx20xl 


You  must  divide  by  3 ! 
because  you  are  not 
distinguishing  among  the 
three  groups. 


= 280 


There  are  280  ways  nine  people  can  be  divided  into  three  equal  groups. 
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Section  2:  Activity  1 

1.  a.  Textbook  question  “Explore:  Look  for  a Pattern,”  p.  350 


The  number  of  routes  to  each  intersection  are 
shown  on  the  map  given  on  the  right. 


Rideau  St.  c 


6 

21 

56 

5 

15 

35 

4 

10 

20 

3 

6 

B 

10 

2 

3 

4 

A 111 

Laurier  Ave. 


b.  Textbook  questions  1 to  4 of  “Inquire,”  pp.  350  and  351 

1.  The  number  of  different  routes  from  A to  C is  56.  Note:  The  number  of  different  routes  could 
also  be  determined  by  representing  each  block  that  is  walked  North  with  N and  each  block 
that  is  walked  East  with  E.  The  letters  that  have  to  be  arranged  are  N N N N N E E E.  The 
number  of  ways  to  arrange  these  letters  is  ^ = 56. 


2.  The  number  of  routes  for  each  point  of  intersection  is  at  a vertex  of  the  “triangle.”  To  obtain 
the  value  at  the  vertex,  sum  the  number  of  routes  at  the  other  two  vertices  of  the  “triangle.” 


3. 


4. 


n = 0 

II 

o 

O 

o 

n = 1 

l^o 

= ' A 

= 1 

<N 

II 

R 

2Co 

= 1 

2C2 

= 1 

CO 

II 

R 

3^o  = 

: 1 

3^1 

= 3 3C2 

= 3 

3C3 

n = 4 

A 

= 1 

A 

= 4 

*0 

II 

4^3 

= 4 

n = 5 

II 

i n 

5^1  = 

■ 5 

5c2 

= 10  5C3: 

= 10 

1 

1 

1 

1 

2 

1 

1 

3 

3 

1 

1 4 

6 

4 

1 

1 5 

10 

10 

5 

1 

1 

6 15 

20 

15 

6 1 

1 

7 21 

35 

35 

21 

7 

1 

1 


A = 
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/\ 

/\  /\ 

1 2 1 

/ \ N^i 

/\  /\  /\  /\ 

14  6 4 1 

1 5 10  10  5 1 

1 6 15  20  15  6 1 

/ \ / \ / \ / \ ^ \ / \ >/  \ 

1 7 21  35  35  21  7 1 


3.  Logically,  it  does  not  matter  whether  you  work  your  way  downward  to  the  left  and  then  to  the  right  or 
downward  to  the  right  and  then  to  the  left.  Because  of  the  symmetry  of  the  shape  of  this  triangular  array, 
the  entries  in  the  rows  are  the  same  whether  they  are  read  forward  or  backward.  You  should  be  able  to  flip 
the  diagram  in  question  2 over  and  get  a resulting  figure  identical  to  the  original. 


4.  Method  1:  Using  Pascal’s  Triangle 

Draw  the  diagram  with  A in  the  northeast  corner  and  B in  the  southwest  corner.  Then  apply  the  techniques 
of  Pascal’s  triangle. 


1 1 11  1 1 1 A 


8 

7 

6 

5 

4 

3 

2 

36 

28 

21 

15 

10 

6 

3 

120 

84 

56 

35 

20 

10 

4 

330 

210 

126 

70 

35 

15 

5 

792 

462 

252 

126 

56 

21 

6 

There  are  792  different  paths  from  the  northeast  corner  to  the  southwest  corner. 
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Section  2:  Activity  1 (continued) 

Method  2:  Using  Distinguishable  Arrangements 

To  go  from  A to  B,  you  need  to  go  7 blocks  west  and  5 blocks  south.  This  corresponds  to  the  number 
of  arrangements  ofWWWWWWWSSSSS. 

121 

Number  of  paths  = y-y 
= 792 

There  are  792  different  paths  from  the  northeast  corner  to  the  southwest  corner. 

5.  a.  Textbook  questions  2 to  4 of  “Practice,”  pp.  352  and  353 
2.  Method  1:  Using  Pascal’s  Triangle 

Apply  the  techniques  of  Pascal’s  triangle  to  determine  the  number  of  routes  to  each  point 
of  intersection. 

A 

1 
1 
1 


There  are  210  pathways  from  A to  B. 


111111 


7 

6 

5 

4 

3 

2 

28 

21 

15 

10 

6 

3 

84 

56 

35 

20 

10 

4 

210 

126 

70 

35 

15 

5 
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Method  2:  Using  Distinguishable  Arrangements 

To  travel  from  point  A to  point  B,  one  must  travel  four  blocks  south  and  six  blocks  west. 
Therefore,  the  number  of  arrangements  ofSSSSWWWWWWis  equal  to  the  number 
of  pathways. 

Number  of  arrangements  = -77^7 

4 ! 6 ! ^ — There  are  4 Ss  and  6 Ws. 

= 210 


There  are  210  pathways  from  A to  B. 

3.  Method  1:  Using  Pascal’s  Triangle 

Determine  the  number  of  routes  to  each  point  of  intersection  by  applying  Pascal’s  triangle. 


A 1 1 


2 

3 

3 

6 

6 

12 

There  are  12  pathways  from  A to  B. 

Method  2:  Using  Distinguishable  Arrangements  and  the  Fundamental  Counting 
Principle 


The  number  of  pathways  to  the  point  where  the  two  rectangles  are  joined  is  the  number  of 
distinguishable  arrangements  of  E E S S. 

4! 

Number  of  pathways  = 

= 6 

There  are  2 pathways  from  the  point  where  the  two  rectangles  are  joined  to  B. 


Therefore,  using  the  Fundamental  Counting  Principle,  there  is  a total  of  6 x 2 = 12  pathways 
from  A to  B. 
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Section  2:  Activity  1 (continued) 

4.  Method  1:  Using  Pascal’s  Triangle 

The  number  of  pathways  from  A to  B is  determined  by  showing  the  number  of  routes  at  each 
point  of  intersection. 


111^ 


There  are  480  pathways  from  A to  B. 
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Method  2:  Using  Distinguishable  Arrangements  and  the  Fundamental  Counting 
Principle 


The  number  of  pathways  from  A to  the  first  point  where  the  first  rectangle  and  the  second 
rectangle  join  is  the  number  of  distinguishable  arrangements  of  S S S W W W. 


Number  of  pathways  = 

= 20 


The  number  of  pathways  from  the  beginning  of  the  second  rectangle  to  the  point  where  the 
second  rectangle  and  last  rectangle  join  is  the  number  of  distinguishable  arrangements  of 


SSWW. 


41 

Number  of  pathways  = 

= 6 

The  number  of  pathways  from  the  beginning  of  the  last  rectangle,  A',  to  point  B must  be 
counted.  The  following  diagram  shows  the  number  of  routes. 

1 1 A' 


Using  the  Fundamental  Counting  Principle, 

Number  of  pathways  = 20  x 6 x 4 
= 480 

There  are  480  pathways  from  A to  B. 
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Section  2:  Activity  1 (continued) 


b. 


Textbook  questions  5 to  8 of  “Applications  and  Problem  Solving,”  p.  353 

5.  The  first  ten  rows  of  Pascal’s  triangle  are  as  follows. 

1 

1 1 


1 

2 

1 

1 

3 

3 

1 

1 

4 

6 

4 

1 

1 

5 

10 

10 

5 

1 

1 

6 

15 

20 

15 

6 

1 

1 7 

21 

35 

35 

21 

7 1 

8 

28 

56 

70 

56 

28 

8 

9 36 

84 

126 

126 

84 

36  9 

Remember:  Pascal’s 
triangle  starts  with 


Row  0. 


1 


1 


Row,  n 

Sum  of  the 
Numbers  in  the 
Row 

Row,  n 

Sum  of  the 
Numbers  in  the 
Row 

0 

1 

5 

32 

1 

1+1=2 

6 

64 

2 

4 

7 

128 

3 

8 

8 

256 

4 

16 

9 

512 

b.  The  prediction  for  the  sum  of  the  numbers  in  row  11,  where  n = 10,  is  2 10  or  1024. 
Check  the  prediction. 

Sum  of  row  1 1 = 1 + 10  + 45  + 120  + 210  + 252  + 210  + 120  + 45  + 10  + 1 
= 1024 

c.  The  sum  of  the  numbers  in  the  ( n + l)st  row  is  2”. 
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6.  a.  The  possible  paths  are  indicated  on  the  checkerboard  shown. 


There  are  14  + 28  + 20  + 7 = 69  possible  paths  for  the  checker  to  reach  the  opposite  side 
of  the  gameboard. 


Here,  there  are  14  + 34  + 35  + 20  = 103  possible  paths. 
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Section  2:  Activity  1 (continued) 


Here,  there  are  6 + 21  + 34  + 28  = 89  possible  paths. 


Here,  there  are  1 + 6 + 14  + 14  = 35  possible  paths. 

c.  The  most  pathways  occur  when  the  checker  starts  in  the  second  starting  square  from  the 
left;  therefore,  from  this  starting  point,  the  checker  has  the  most  chances  to  be  “king.” 
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7.  a.  1 

1 1 

1 2 1 

13  3 1 

1 4 6 4 1 

1 5 10  10  5 1 


4c2 

4c2  4C2 

4^2  4^2  4^2 

c c c c 

4^2  4^2  4^2  4^2 

AC ' 4C9  4C9  4C9  4C9 

42  42  42  42  42 

c c c c c c 

t2  4^2  4^2  4^2  4^2  4^2 


b.  The  third  entry  in  the  fifth  row  is  4Cr 

c.  The  relationship  among  4C2  and  2>CX  and  4C2  is  4C2  = 3Cj  + 3C2. 


d.  C + 


r = c 

: r+1  «+l  r+1 


This  relationship  is  called  Pascal’s  Theorem. 


e. 


C + C 

3°2  ^ 3^3 


4^3 


5C3  + 5C4  “6C4 
10  ^6  + 10^7  = 11^7 


8.  The  triangular  letter  arrangement  of  the  word  PASCAL  are  as  follows. 


/o\  yi\  *4\ 

/©\  >/©\  /®\  /®\  /®\ 

L L L L L L 

® @ ® # ® ® 


There  are  32  paths  that  will  spell  PASCAL. 
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Section  2:  Activity  1 (continued) 


6.  a.  Grey  out  the  areas  of  the  diagram  that  cannot  b 
be  used  due  to  backtracking. 

You  can  use  Pascal’s  triangle  to  solve  this 
problem,  but  it  will  take  much  longer  and 
will  increase  the  chance  of  error.  So,  in  this 
case,  it  would  be  better  to  use  distinguishable 
arrangements  and  the  Fundamental  Counting 
Principle. 

Break  the  problem  into  two  smaller  parts. 

First,  to  go  from  A to  C,  you  need  to  go  7 
blocks  left  and  6 blocks  up.  this  corresponds  to 
the  number  of  arrangements  ofLLLLLLL 
U U U U U U. 


13! 

.-.  Number  of  paths  from  A to  C = 

= 1716 

Next,  to  go  from  C to  B,  you  need  to  go  5 blocks  left  and  4 blocks  up.  This  corresponds  to  the  number 
of  arrangements  ofLLLLLUUUU. 

9! 

Number  of  paths  from  C to  B - —77 

5 ! 4 ! 

= 126 


Using  the  Fundamental  Counting  Principle, 

Number  of  paths  from  A to  5 = 1716x1 26 

= 216216 

There  are  216  216  paths  from  A to  B that  pass  through  C. 
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b.  The  total  number  of  paths  from  A to  B requires  you  to  go  12  blocks  left  and  10  blocks  up.  This 
corresponds  to  the  number  of  arrangements  ofLLLLLLLLLLLLUUUUUUUUUU. 

22 i 

Total  Number  of  paths  from  A to  B = ^ 

= 646  646 


Calculate  the  percentage  of  the  total  number  of  paths  that  pass  through  C. 


„ number  of  paths  through  C . _ _ft/ 

Percentage  = f x 1 00% 

total  number  of  paths 


216216 
” 646  646 
= 33.4% 


xl00% 


Approximately  33.4%  of  the  total  number  of  paths  pass  through  C. 

7.  a.  Use  the  techniques  of  Pascal’s  triangle  to  solve  this  problem,  the  greyed  out  areas  of  the  diagram  show 
the  paths  that  cannot  be  used  because  they  involve  backtracking. 


731 

460 

315 

210 

105 

271 

145  105  105 

40 

40 

126 

105 

52 

21 

6 

86 

53 

31 

15 

5 

46 

40 

34 

28 

22 

16 

10 

4 

6 

6 

6 6 6 6 

6 

3 

3 

2 

1 1 A 


There  are  73 1 paths  from  A to  B. 
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Section  2:  Activity  1 (continued) 

b.  The  greyed  out  areas  of  the  diagram  show  the  paths  that  cannot  be  used  because  they  involve 
backtracking. 


10 

36 

91 

10 

81 

10 

10 

3 

6 

10 

15 

21 

28 

36 

45 

2 

3 

4 

5 

6 

7 

8 

9 

A 11111111 


There  are  91  paths  from  A to  B. 

8.  a.  Use  distinguishable  arrangements  to  solve  this  problem. 

To  go  from  C to  D,  you  must  travel  2 blocks  toward  the  front,  5 blocks  left,  and  5 blocks  down.  This  is 
equivalent  to  the  number  of  distinguishable  arrangements  ofFFLLLLLDDDDD. 

19! 

.*.  Number  of  paths  = 2 ! 5 !~5 ! 

= 16  632 

There  are  16  632  paths  from  C to  D. 
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b.  Use  distinguishable  arrangements  and  the  Fundamental  Counting  Principle  to  solve  this  problem. 
Break  the  problem  into  two  smaller  parts. 

First,  to  go  from  C to  E,  you  must  travel  2 blocks  up,  3 blocks  left,  and  3 blocks  toward  the  back. 

This  is  equivalent  to  the  number  of  distinguishable  arrangements  ofUULLLBBB. 

8 ! 

Number  of  paths  from  C to  E = — 

= 560 

Next,  to  go  from  E to  D,  you  must  travel  3 blocks  up,  2 blocks  left,  and  3 blocks  toward  the  back. 

This  is  equivalent  to  the  number  of  distinguishable  arrangements  ofUUULLBBB. 

8! 

Number  of  paths  from  E to  D = -j— 

= 560 

Using  the  Fundamental  Counting  Principle, 

Number  of  paths  from  C to  D = 560  x 560 

= 313  600 

There  are  3 13  600  paths  from  C to  D. 

9.  The  number  of  paths  from  A to  B in  both  diagrams  is  the  same  because  there  is  still  only  one  link  between 
the  two  cubes. 
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Section  2:  Activity  1 (continued) 

10.  a.  The  fourth  and  fifth  triangular  numbers  are  as  follows. 


• ® • • • • • 

• • • • • • • • • 

b.  The  value  of  the  fourth  triangular  number  is  10,  and  the  value  of  the  fifth  triangular  number  is  15. 

c.  The  first  eight  rows  of  Pascal’s  triangle  are  as  follows.  The  triangular  numbers  have  been  circled. 
Because  of  symmetry,  there  are  two  diagonals  along  which  the  triangular  numbers  lie. 


1 


d.  The  sixth  triangular  number  will  be  2 1 . 
Check 


® • ® • • 


• ••••• 

The  value  of  the  sixth  triangular  number  is  21. 
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The  first  eight  triangular  numbers  are  2C2,  3C2,  4C2,  5C2,  6C2,  7C2,  gC2,  and  9C2,  or 

2^0’  3^1  ’ 4^2’  5^3’  6^4’  7^5’  8^6’  all<^  9^7 ' 

The  general  expression  for  the  «th  triangular  number  is  n+1C2  or  n+1Cn_v 


Section  2:  Activity  2 

1.  a.  Textbook  question  “Explore:  Look  for  a Pattern,”  p.  354 

(a  + b)°  = 1 (a  + b)1  = a + b 


( a + bf  ={a  + b)(a  + b ) (a  + bf  ={a  + b)(a  + b)(a  + b ) 

= a2  +ab  + ab  + b2  =(a2  + lab  + b2)(a  + b) 

-a  -V lab  + b2  =a3  + a2b  + la2b  + lab2  + ab2  + b 3 

= a3  + lab  + lab2  + b 3 

( a + b )4  =(a  + b)(a  + b)(a  + b)(a  + b) 

= {a3  + lab  + lab2  +b3){a  + b) 

= a4+  ab  + la3b  + la2b2  + la2b2  + lab3  + ab3  + b 4 
= a4  + + 6a2  b2  + 4 ab3  + b 4 
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Section  2:  Activity  2 (continued) 

b.  Textbook  questions  1 to  5 of  “Inquire,”  p.  354 

1.  The  coefficients  are  as  follows: 

(a  + bf  1 

(a  + b)'  11 

(a  + bf  1 2 1 

(a  + bf  1 3 3 1 

(a  + bf  1 4 6 4 1 

The  pattern  of  the  numerical  coefficients  of  the  expansions  are  the  same  numbers  as  the 
numbers  in  Pascal’s  triangle. 

2.  The  numerical  coefficients  of  successive  terms  in  the  expansion  of  (< a + b)s  are  1,  5,  10,  10,  5, 
and  1. 

3.  Assume  the  terms  in  the  binomial  expansion  are  written  with  descending  powers  of  a. 

The  powers  of  a begin  with  the  same  exponent  as  the  power  of  the  binomial  and  decrease  by  1 
until  a is  reached. 

The  powers  of  b begin  with  b°  and  increase  by  1 until  b has  the  same  exponent  as  the 
exponent  of  the  power  of  the  binomial. 

The  power  of  the  binomial  (or  degree)  is  the  same  as  the  numerical  coefficient  of  the  second 
term  in  the  expansion. 

A prediction  for  the  expansion  of  ( a + b )5  is  as  follows: 

1 a + 5a  b + 10 a3b2  + 10 a2b3  + 5 ab4  + b5 

4.  (a  + bf  =(a  + b)4  (a  + b) 

= (a4  + 4aib  + 6 a2b2  + 4abi  + b4){a  + b) 

= a5  + a4b  + 4 a4b  + 4 a3b2  + 6 a3b2  + 6 a2b3  + 4a2  b3,  + 4 ab4  + ab4  + b5 
= a5+  5 a4b  + 10  ab2  +10  a2b3  + 5 ab4  + b5 

The  prediction  is  correct. 

5.  A general  term  of  ( a + b)n  is  Can~rV. 
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2.  Textbook  questions  1, 2, 5,  and  10  of  “Practice,”  p.  356 

1.  The  row  of  Pascal’s  triangle  where  the  second  entry  matches  the  exponent  5 is  the  correct  row  for 
obtaining  the  numerical  coefficients  of  the  expansion. 

1 

1 1 

1 2 1 
13  3 1 

1 4 6 4 1 

1 5 10  10  5 1 

The  expansion  is  of  the  form 

{a  + b)5  = la  + 5a4b  + 10  a2b2  + 10  a2b3  + 5 ab4  + lb5 

Because  ( a + b )5  = (x  + l)5,  substitute  x for  a and  1 for  b into  the  preceding  expansion,  and 
simplify. 

(x  + 1)5  = lx5  + 5x4  (1)  + 10x3  (l)2  + 10x2  (l)3  + 5x (l)4  + 1 (l)5 
= x5  +5x4  +10x3  +10x2  +5x  + l 

2.  The  row  of  Pascal’s  triangle  where  the  second  entry  matches  the  exponent  4 is  the  correct  row. 

1 

1 1 

1 2 1 
13  3 1 

1 4 6 4 1 

The  expansion  is  of  the  form 

(a  + b)4  = la4  + 4 a3b  + 6a2b2  + 4 ab3  + lb4 
Substitute  x for  a and  -2  for  b into  the  expansion,  and  simplify. 

(x  - 2)4  = lx4  + 4x3  (-  2)  + 6x2  (-  2)2  + 4x  (-  2)3  + 1 (-  2)4 
= x4  - 8x3  + 6x2  (4)  + 4x  (-  8)  + 1 6 
= x4  - 8x3  + 24x2  - 32x  + 16 
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Section  2:  Activity  2 (continued) 

5.  The  row  of  Pascal’s  triangle  where  the  second  entry  matches  the  exponent  4 is  the  correct  row. 

1 

1 1 

1 2 1 

13  3 1 

1 4 6 4 1 

(< a + b )4  = la4  + 4a  b + 6 a2b2  + 4 ab3  + lb4 
Substitute  4x  for  a and  1 for  b into  the  expansion,  and  simplify. 

(4x  + l)4  = l(4x)4  +4(4x)3  (l)  + 6(4x)2  (l)2  +4(4x)(l)3  +l(l)4 
= 256x4  + 4 (64x3 ) + 6 (l  6x2 ) + 1 6x  + 1 
= 256x4  + 256x3  + 96x2  + 1 6x  + 1 

10.  The  row  of  Pascal’s  triangle  where  the  second  entry  matches  the  exponent  3 is  the  correct  row. 

1 

1 1 

1 2 1 

13  3 1 

( a + bf  = \as  + 3 a2b  + 3 ab2  + lb 3 
Substitute  4 a for  a and  -3b  for  b into  the  expansion,  and  simplify. 

(4 a - 3 bf  = 1 (4a)3  + 3 (4a)2  (-  36)  + 3 (4a)  (-  36)2  + 1 (-  36)3 
= 64a3  + 3 (l6a2 ) (-36)  + 3 (4a)(962 ) - 2763 
= 64a3  - 144a26  + 1 08a62  - 2763 

3.  a.  Textbook  questions  12, 13, 15, 16, 27,  28,  29,  and  30  of  “Practice,”  pp.  356  and  357 

12.  Use  the  Binomial  Theorem,  where  a - 2x,  b = 1,  and  n = 3. 

(2x  + l)3  = 3C0  (2x)3  (1)°  + 3C,  (2 xf  (l)1  + 3C2  (2x)'  (l)2  + 3C3  (2x)°  (l)3 
= l(8x3)(l)  + 3(4x2)(l)  + 3(2x)(l)  + l(l)(l) 

— 8x  +12x  + 6x  + 1 
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13.  (x-3)5  =[x  + (-3)]5 

Use  the  Binomial  Theorem,  where  a =x,b  = - 3,  and  n = 5. 

(x - 3)5  = 5c0  (x)5  (-3)°  + 5C,  (x)4  (-3)'  + 5c2  (x)3  (-3)2  + 5C3  (x)2  (-3)3 
+ 5C4(x),(-3)4  + 5C5(x)°(-3)5 

= i(x5)(1)  + 5(x4)(-3)  + 10(x3)(9)  + 10(x2)(-27)  + 5(x)(81)  + (1)(1}(-243) 
= x5  - 1 5x4  + 90x3  - 270x2  + 405x  - 243 

15.  Use  the  Binomial  Theorem,  where  a = 2,  b = x,  and  n-  3. 

(2  + x)3  = 3C0  (2)3  (x)°  + 3C,  (2)2  (x)‘  + 3C2  (2)1  (x)2  + 3C3  (2)°  (x)3 
= l(8)(l)  + 3(4)(x)  + 3(2)(x2)  + Kl)(x3) 

= 8 + 12x  + 6x2  +x3 

16.  Use  the  Binomial  Theorem,  where  a = 4x,b=y,  and  n-  5. 

(4x  + ^)5  = 5C0  (4x)5  (y)°  + 5C,  (4x)“  (y)1  + 5C2  (4x)3  (y)2  + 5C3  (4x)2  (y)3 
+ 5C4(4x)'(y)4  + sC5(4x)°(y)5 
= l(l024x5)(l)  + 5(256x4)(y)  + 10(64x3)(y2)  + 10(l6x2)(y3) 

+ 5(4x)(y4)  + (l)(l)(y5) 

= 1024x5  +1280x4y  + 640x3y2  +160x2y3  +20xy4  +y5 

27.  a=x,b  = 2y,  n = 6,  and  r + 1 = 4 

r = 3 

= „CX"V 

= 6C3  (2.T 

d = 6C3  W*  (2T3)3 

= 20(x3)(8y3) 

= 160x3y3 

The  fourth  term  of  (x  + 2y)6  is  1 60x3y3. 
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Section  2:  Activity  2 (continued) 

28.  a = 2x,  b = 3y,  n = 7,  and  r + 1 = 3 

r = 2 

t . = C 

r+1  « r 

#2+i  = (2jc)7”2  (3^)2 

i3  = 7C2(2x)5(3><)2 
= 2l(32x5)(9/) 

= 6048x5/ 

The  third  term  of  (2x  + 3y)7  is  6048xv2. 

29.  (3x-7>>)5  =[3x  + (-7y)]5 

:.a-  3x,  b = -ly,  n = 5,  and  r + 1 = 4 

r = 3 

•••  C,  = 

t3+l  = 5C3(3x)5-3(-7y)3 
t4  = 5C3(3x)2(-7^)3 
= 10(9x2)(-343/) 

= -30  870xV 

The  fourth  term  of  (3x  - lyf  is  -30  870xV'. 

30.  a = 2x,  b = « = 13,  and  r + 1 = 1 1 

r = 10 

.*.  t = C 

r+1  n r 

r10+,  = 13C10(2x)13-10(y)10 
r1i  = i3C10(2x)3W10 
= 286(8x3)(y°) 

= 2288*V° 

The  eleventh  term  of  (2x  +y) 13  is  2288 x3y10. 
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b.  Textbook  questions  31, 33, 36, 37,  and  39  of  “Applications  and  Problem  Solving,”  p.  357 

31.  The  general  term  in  the  expansion  of  (3x  + l)8  is 

=,c  ( 3*ruy 
=8c(3*r 

Use  guess  and  check  to  find  the  largest  numerical  coefficient. 


E? 

*■< 

"S 

II 

© 

Try  r=  1. 

O 

00 

m 

II 

o 

ll 

lo 

00 

',=xCo0.vf 

?2=8C,(3x)7 

= l(6561x8) 

= 8(2187x7) 

= 656  lx8 

= 1 7 496x7 

Try  r = 2. 

£ 

>i 

II 

U) 

^=A2(3x)8-2 

^3+.  = 8C3  O^)8”3 

/3=8C2(3X)6 

/4  = .C3(3x)5 

= 28(729x6) 

= 56(243x5) 

= 20  4 1 2x6 

= 13  608x5 

After  r = 2,  the  numerical  coefficients  decrease.  Therefore,  the  largest  numerical  coefficient 
in  the  expansion  of  (3x  + l)8  is  20  412. 
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Section  2:  Activity  2 (continued) 


33.  a. 


k 3 + 3 k1  m + 3km 2 + m3 

= \(ki)(m>)  + 3(k1){m')  + 3{k'){m2)  + \{k°){m>) 
= 3C0  (kf  (mf  + 3C,  ( kf  (mf  + 3C2  (*)'  (mf 
+ 3C3  a)°(m)3 
= (k  + mf 


b. 


x5  + 5x4_y  + 1 Ox3)'2  + 10x2/  + 5.U’4  + y5 


=i(x5)(/)+5U4)(y)+ioU3)(/) 

+io(x2)(y)+5(y)(/)+iU°)(y) 

= 5C0(xf  (yf  + A(xT  (y)' + 5C2(xf  (yf 

+ 5C3(x)2(yf  + 5C4(x)'(yy+5C5(x)°(y)5 
= (x  + yf 


c.  x3  + 6x2  + 12x  + 8 = 3C0  (x)3  (b)°  + 3C,  (x)2  (6)'  + 3C2  (x)‘  (6)2  + 3C3  (x)°  (&)3 
= (x  + 6)3 

Use  any  term,  other  than  the  first  term,  and  the  general  term  to  find  the  value  of  b.  For 
example,  use  the  second  term. 

a = x,  n = 3,  and  r + 1 = 2 
r = 1 


yi=3ClW3"'  b' 
t2  = 3Cj  (x)2  61 
6x2  = ?>{x2)b 
6x2  = 3x26 
b = 2 

x3  + 6x2  + 12x  + 8 = (x  + 2)3 
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36.  To  determine  whether  the  expansion  of  (x2  - j J contains  an  x3  term,  expand  the  binomial 
using  the  Binomial  Theorem. 

a = x2 , b = (- 7) , and  n-2 

= l(x2)  (l)  + 2(x2)  ~ j + 1 (x2 ) 

= x4-2+J, 

X X 

There  is  no  x3  term  in  the  expansion. 

37.  a.  The  first  two  terms  of  (1  + x)”  can  be  obtained  by  using  the  Binomial  Theorem,  where 

<2=1  and  b = x. 

i+5x=wc0(ir0(x)°+nc1(ir1(x)1 


l + 5x  = l(l)(l)  + 


n\ 


l+5x=l+ 


(fi-i)m 


(DU) 


1 + 5x  = 1 + nx 
5x  = nx 
5 = n 
n = 5 


(x) 
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Section  2:  Activity  2 (continued) 

b.  The  first  three  terms  in  the  expansion  of  (1  + a)n  are  t{  = 1 ,t2  = -18,  and  / = 144. 

Use  the  general  term  to  determine  a and  n. 

a = 1,  b = a,  n = n,  and  r + 1 = 2 a = 1,  b = a,  n = n,  and  r + 1 = 3 

r— 1 r= 2 


C,  = Ca^ 

tu  I'.CiOr'W1 


< = si 

2 (n-l)!l! 


-18  = na  © 


(1)(«) 

■(a) 


Solve  (7)  for  a. 
-18  = na 


n 


Substitute  -7  for  <3  into  (2). 


288  = n(«-l)(a2) 
288  = n(n-l)|-^| 

288  = (k2-m)(^ 


288  = 324 


324 


321  = 36 

n 

324 


C,  = c/v 
c2ar2(«)2 


= 


n\ 


3 (n-2)!2! 


(1)(< 


i44=  »(»-i) 

l44=«kzl)(a2) 

288  = «(«-!) (a2)  © 
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Substitute  n = 9 into  ©. 

---18  = na 
-18  = 9 a 
a = - 2 

Therefore,  a = -2  and  n = 9. 

c.  The  first  three  terms  in  the  expansion  of  (1  - ax)n  are  tl  = 1 , t2  = - 12x,  and  ?3  = 63x2. 
Use  the  general  term  to  determine  a and  n. 

a = l,b  = -ax,n  = n,  and  r + 1 = 2 a = l,  b = -ax,  n = n,  and  r + l = 3 


r = 2 


-12  = -na 
12  = na  © 


63  = ^U«2) 


126  = n(n- 1)(<32 ) © 


Solve  © for  a. 


n 
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Section  2: 

Activity  2 (continued) 

Substitute  ^ for  a into 

126  = n(n-\)(a2) 

126  = ?z(ft-l)|— j 

126  = {n1  rj 

126  = 144-  — 
n 

144=18 

n 

144 

” 18 
= 8 

Substitute  n = 8 into  (7). 

12  = na 
12  = 8(3 
12 

= | or  1.5 
2 

Therefore,  a = f or  1.5  and  n = 8. 
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39.  Use  the  general  term  of  (x  + f , where  a = x,b  = ^,  and  n = 9. 


2 = 2 r 
1 = r 


The  term  involving  x7  occurs  when  r = 1 . 


'1+'“  2’  x 


9-1 


The  second  term  is  \ x7 . 

4.  Textbook  questions  2.a.  and  2.b.  of  Investigation  2,  “Classification  by  Mathematical  Operations,” 
p.  359 

2.  a.  keyword  letters : M ATHM  A THMATH 

message  letters : I HAVE  A SECRET 

enciphered  letters : U HTCQ  A LLORXA 
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Section  2:  Activity  2 (continued) 

b.  keyword  letters-.  KEYWO  RDK  EYWORDKE  YWOR  DKEYWOR  DKEYWOR 

DKE  YWORDKE 

enciphered  letters:  MSSHR  PRE  HCYWGKOV  RDWJ  POWQWUV  ZSXFKIK  WRI 

IAMNRBH 

message  letters : COULD  YOU  DECIPHER  JHIS  MESSAGE  WITHOUT 

THE  KEYWORD 

The  message  is  “Could  you  decipher  this  message  without  the  keyword?” 


Section  2:  Follow-up  Activities 
Extra  Help 


1.  Textbook  questions  1, 2, 3, 4, 6, 8, 13,  and  14  of  “Mental  Math,”  p.  333 


1.  (2x)3=23x3 

= 8x3 


2.  (27x6)^=27^(x6)^ 

= 3x2 


3.  (3af{4a2)  = {32  a2  )\_43  (a2 ) ~\ 
= (9  a2)  {64a6) 

= 57 6a2+6 
= 576a8 


6. 


(xy)3(x2y)3=xV(x2)3y 


= x3y3x6y3 

= x3+V+3 

9 6 

= x y 


158 


Appendix 


13  = ^ 

4 A 5 5 4 

y x x y 

3-5  6-4 

= x y 

-2  2 
= x y 

2 

= l_ 
x2 


14.  Z±Zx£  = ZO±Zlx 

x y x 


y(i+y)- 
x2y 
(i +y) 


2.  Textbook  questions  9, 10, 11, 12.a.,  12.d.,  13.b.,  and  13.d.  of  “Review,”  pp.  360  and  361 
9.  a. 

i o 

A 

i O i 

A A' 

10  2 0 1 

AAA' 

10  3 0 3 0 1 

AAAA 

10  4 0 6 0 4 0 1 

vwu 

5 O 10  o 10  o i 

vw, 

15  0 20  0 15 


There  are  20  paths  that  lead  to  a win. 
b.  There  are  15  + 15  = 30  paths  that  lead  to  a loss. 
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Extra  Help  (continued) 


There  are  4 pathways  that  would  lead  to  a win  if  you  started  at  position  X. 
10.  a.  Method  1:  Using  Pascal’s  Triangle 

Using  the  diagram,  record  the  number  of  paths  to  each  vertex. 

A_ l 


There  are  3 paths  from  A to  B. 

Method  2:  Using  Distinguishable  Arrangements 

The  path  from  A to  B consists  of  three  blocks:  two  south  and  one  east.  The  number  of 
pathways  is  equal  to  the  number  of  distinguishable  arrangements  of  S S E. 

V 

Number  of  pathways  = — 

= 3 

There  are  three  paths  from  A to  B. 
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b.  Method  1:  Using  Pascal’s  Triangle 

Record  the  number  of  paths  to  each  vertex. 

5iii 


2 

3 

4 

3 

6 

10 

1 - 'C 

There  are  1 0 paths  from  B to  C. 

Method  2:  Using  Distinguishable  Arrangements 

To  travel  from  B to  C,  you  must  travel  a total  of  five  blocks:  three  blocks  east  and  two  blocks 
south. 

/.  Number  of  pathways  = 

= 10 

There  are  10  paths  from  B to  C. 

c.  The  upper-right  rectangle  in  the  following  diagram  is  missing  because  that  pathway  is 
blocked  by  the  river. 

Record  the  number  of  paths  to  each  vertex. 


-4111 


2 

3 

4 

4 

! 3 

6 

10 

14 

| 4 

10 

20 

34 

5 

15 

35 

69 

There  are  69  paths  from  A to  C. 
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Extra  Help  (continued) 

d.  The  sum  of  the  paths  from  A to  B and  then  B to  C is  3 + 10  = 13. 

The  sum  would  not  represent  the  paths  from  A to  C.  If  you  wanted  the  paths  from  A to  B 
and  then  B to  C,  you  would  use  the  Fundamental  Counting  Principle.  Even  so,  the  number 
of  paths  beginning  at  A and  ending  at  C and  going  through  B is  3 x 10  = 30.  There  are  paths 
from  A to  C that  do  not  go  through  B. 


D B A 

D B A 

C B A 

There  are  3 routes  from  City  G to  City  A.  Therefore,  there  are  3 x 3 = 9 routes  from  City  A 
to  City  G and  back  to  City  A. 

c.  Using  the  diagram  in  the  answer  to  question  1 1 .b.,  there  are  two  paths  from  City  G to  City  D 
to  City  A. 

12.  a.  (5  + x)3  = 3C0(5)3U)0  + 3C|(5)2U)'  + 3C2(5)1U)2  + 3C3(5)0U)3 
= (1)  (125)0)  + (3)  (25)  (jc)  + (3)  (5)  (jc2  ) + (l)  (l)  (jc3  ) 

= 125  + 75x  + 15x2  + x3 

d.  (x-3y)“=[x  + (-3>>)]4 

= 4C0  (x)4  (-3 yf  + 4C,  (x)3  (-3y)‘  + 4C2  (x)2  (-3>)2  + 4C3  (x)‘  (-3>;)3 
+ 4C4(x)°(-3y)4 

= l(x“)(l)  + 4(x3)(-3^)  + 6(x2)(9>’2)  + 4(x)(-27>'3)  + l(l)(8l74) 

= x4  —12x3y  + 54x2y2  — 108  xy3  +8iy1 
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13.  b.  a = 3,  b = x,  n = 4,  andr  + l = 2 

r = 1 


d.  a = x,  b = y,  n = 7,  and  r + 1 = 4 

r = 3 


, /o  r 7 r 

t = C a b 

r+ 1 n r 

f4=35«4(y)3 
= 35x4_y3 


-4(27)x 
= 108x 


Enrichment 


1.  a.  You  can  determine  the  value  of  1 18  using  the  values  in  row  8 of  Pascal’s  triangle. 


Row  8 of  Pascal’s  triangle  is  as  follows: 

1 8 28  56  70  56  28  8 1 

II8  -1(10)8  +8(10)?  +28(10)6  +56(10)5  +70(10)4  +56(10)3  +28(l0)2  + 8(10)'  +l(l0)° 

= 100  000  000  + 80  000  000  + 28  000  000  + 5 600  000  + 700  000  + 56  000  + 2800  + 80  + 1 
-214  358  881 


Check 


b.  118=(10  + 1)8 

= 8c0  do)8  + 8c,  do)7  + 8c2  do)6  + 8c3  do)5  + 8c4  do)4  + 8c5  do)3  + 8c6  do)2 
+ 8c7do),  + 8c8do)° 
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Enrichment  (continued) 

2.  Textbook  questions  1 to  3 of  “Exploring  Math:  Chebyshev  Polynomials,”  p.  361 

1.  a.  The  fifth  diagonal  of  Pascal’s  triangle  contains  the  numbers  1,  3,  and  1.  Therefore,  the 
Chebyshev  polynomial  is  x2  + 3x  + 1 . 


c.  a=  1,6  = 3,  and  c = 1 

— b±  \j  b2  —4  ac 
" 2a 

~(3)±V(3)2 -4(0(1) 

2(1) 

_ -3±%/9-4 
2 

_ -3±S 
2 

-3  + \l~5  -3-71 

* = 2 or  x = 2 

i -0.3820  =-2.6180 

The  zeros  are  approximately  -0.3820  and  -2.1680. 

The  zeros  are  the  same  for  both  l.b.  and  l.c. 
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2.  a.  The  seventh  diagonal  of  Pascal’s  triangle  contains  the  numbers  1,  5,  6,  and  1.  Therefore,  the 
Chebyshev  polynomial  is  x3  + 5x2  + 6x  + 1 . 

b.  x — — 4 cos2 j 
= -3.2470 

, 2 (2 k\ 

x = - 4 cos  I — I 

= -1.5550 

x = — 4 cos2|^J 
= -0.1981 


The  zeros  are  approximately  -3.2470,  -1.5550,  and  -0.1981. 


c.  Use  your  graphing  calculator  to  find  the  zeros. 


Using  the  window  settings  shown,  graph  y = x3  + 5x2  + 6x  + 1 . 


: 

. 


: 
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Determine  the  zeros  of  the  function. 


The  zeros  are  approximately  -3.2470,  -1.5550,  and  -0.1981. 

The  zeros  are  the  same  in  both  2.b.  and  2.c. 

3.  A general  formula  for  the  zeros  of  a Chebyshev  polynomial  that  corresponds  to  the  nX\\  diagonal 
is  as  follows: 

x — — 4 cos2 f— J , where  k = 1,  2, ... , yy- 
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